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

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

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

پاسخ شما


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