المپدیا

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

ابزار کاربر

ابزار سایت


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

این سوال معرکه‌س

یک گراف ساده‌ی دوهمبند یالی و $n$ رأسی داریم. می‌دانیم با حذف هر یال، گراف از حالت دوهمبند بودن خارج می‌شود. بیشینه‌ی تعداد یال‌ها را بیابید.


ابزار صفحه