KonkurStudy

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

اهمیت
۰/۵

دو عبارت زیر را در مورد گراف‌ها در نظر می‌گیریم:

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

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

از این دو عبارت کدام درست است؟

#perfect-matching#tree#dirac-theorem#minimum-degree#hamiltonian-cycle