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

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

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

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

ریاضیدان، کسی است که شباهت ها را بین قضایا دریابد. ریاضیدان بهتر کسی است که بتواند شباهت بین برهان ها را ببیند. بهترین ریاضیدان کسی است که بتواند به شباهت بین نظریه ها توجه کند. و می توان تصور کرد که ریاضیدان نهایی کسی است که بتواند شباهت بین شباهت ها را مشاهده کند.
...