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

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

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

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

برای ترجمه ی یک جمله از انگلیسی به فرانسوی دو چیز ضروری است. اول، باید جمله ی انگلیسی را تماما بفهمیم. دوم، باید با اصطلاحات ویژه ای که در زبان فرانسوی هستند آشنا باشیم. این وضعیت خیلی شبیه هنگامی است که سعی داریم شرط را که با کلمات بیان شده است با نمادهای ریاضی بیان کنیم. اول، باید آن را تمام درک کنیم. دوم، باید با اصطلاحات ریاضی ریاضی آشنا باشیم.
...