سوال ۱۲۶ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
دو عبارت زیر را در مورد گرافها در نظر میگیریم:
a) هر درخت حداکثر یک تطابق کامل دارد.
b) فرض کنیم گراف ساده با رأس باشد که درجه هر رأس آن بزرگتر یا مساوی است. دراینصورت تطابق کامل دارد.
از این دو عبارت کدام درست است؟
پاسخ صحیح: گزینهٔ C — هر دو
پاسخ تشریحی
Both statements are true, so the answer is Both.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#perfect-matching#tree#dirac-theorem#minimum-degree#hamiltonian-cycle