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

• سوال قبل