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

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

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

پاسخ شما


نام شما برای نمایش - اختیاری
حریم شخصی : آدرس ایمیل شما محفوظ میماند و برای استفاده های تجاری و تبلیغاتی به کار نمی رود
کد امنیتی:
حاصلجمع 7 و 4 چقدر است؟(پاسخ حروفی)
برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.

حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...