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