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