سوال ۱۲۸ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
گزاره‌های زیر مفروض‌اند:
الف) گراف ۳ منتظمی وجود دارد که تطابق کامل ندارد.
ب) گراف ۴ منتظمی وجود دارد که تطابق کامل ندارد.
کدام گزاره‌های فوق درست است؟
پاسخ صحیح: گزینهٔ C — هر دو
پاسخ تشریحی
A perfect matching is a set of edges that covers every vertex exactly once, so it can exist only if the number of vertices is even. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#perfect-matching#regular-graph#tutte-theorem#k-regular#matching