====== سوال ۱ ======


گراف $G$ با $k$ یال را در نظر بگیرید. این گراف همبند است، یعنی با شروع از هر راسی با حرکت بر روی یال‌های گراف به هر راس دلخواه دیگری می‌توان رسید. می‌خواهیم اعداد ۱ تا $k$ را به یال‌های آن نسبت دهیم به طوری که برای هر راس با درجه بیش از یک، بزرگ‌ترین مقسوم‌علیه مشترک اعداد نسبت داده شده به یال‌های آن عدد ۱ باشد. نشان دهید این کار همواره امکان‌پذیر است.


  * [[سوال ۲|سوال بعد]]