المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۷:تئوری نهایی اول:سوال ۱

گراف باریک

یک گراف ساده را باریک گوییم، اگر دور به طول بیش از چهار نداشته باشد. بیشینه‌ی تعداد یال‌های یک گراف باریک $n$ رأسی چیست؟


ابزار صفحه