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

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

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

• سوال قبل