به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
+1 امتیاز
1,132 بازدید
در دانشگاه توسط کیوان عباس زاده (3,110 امتیاز)
ویرایش شده توسط AmirHosein

ثابت کنید یک گراف $r$_منظم که $r\geq 2$ نمی‌تواند فقط یک تطابق کامل داشته باشد.

منظور از تطابق (جورسازی) کامل در گراف یعنی مجموعه‌ای از یال‌ها که هیچ دوتایی رأس مشترک ندارند و این یال‌ها تمام رأس‌های گراف را می‌پوشانند.

لطفا وارد شده یا عضو شوید تا بتوانید سوال بپرسید

این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...