سوال ۳

گرافی داریم که دور زوج ندارد و یال‌های آن ماکسیمال است. ثابت کنید اگر اندازه‌ی ماکسیمم مجموعه مستقل آن ‎$k$‎ باشد آن‌گاه ‎$\lceil n/3 \rceil \le k \le \lceil 2n/3‎ - ‎1 \rceil$‎ .