====== دور متوازن ======



گراف ساده $G$ را دور متوازن می‌نامیم اگر اندازه کوچکترین دور آن از نصف اندازه بزرگترین دور آن بزرگتر باشد.


**آ.** یک گراف $n \geq 5$ راسی دور متوازن که دور به طول ۳ ندارد، حداکثر چند یال دارد؟ (۵۰ امتیاز)


**ب.** یک گراف $n$ راسی دور متوازن حداکثر چند یال دارد؟ (۵۰ امتیاز)




  * [[سوال ۲|سوال قبل]]