KonkurStudy

سوال ۱۲۰ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت
۰/۵

کدام‌یک از دو گزاره زیر، صحیح است؟

(الف) هر درخت حداکثر یک تطابق کامل دارد.

(ب) فرض کنیم GG یک گراف ساده ۲n۲n رأسی است که درجه هر رأس آن حداقل n+۱n+۱ است. دراین‌صورت GG تطابق کامل دارد.

#graph-theory#perfect-matching#trees#dirac-theorem#minimum-degree#symmetric-difference