المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۲۷:سوال چهار

دورهای مرتبط (۲۵ امتیاز)

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

پاسخ


ابزار صفحه