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