المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:گراف:سوال ۵

سوال ۵

فرض کنید $n$ عدد طبیعی $d_1, \cdots, d_n$ داده شده است. ثابت کنید این اعداد دنباله درجات یک گراف ساده‌ی دارای تطابق کامل است اگر و فقط اگر هم $d_1, \cdots, d_n$ و هم $d_1-1,\cdots, d_n-1$ دنباله درجات یک گراف ساده باشند.


ابزار صفحه