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

اهمیت

۰/۵

فرض کنیم $G$ گرافی است که مجموعه رأس‌های آن زیرمجموعه‌های مجموعه $\{a , b , c\}$ هستند و دو رأس $X$ و $Y$ مجاورند اگر و تنها اگر تفاوت $X$ و $Y$ دقیقاً در یک عضو باشد، کدام‌یک از دو عبارت زیر در مورد $G$ ، درست است؟

(الف) $G$ تطابق کامل دارد.

(ب) $G$ دور همیلتونی دارد.

#graph-theory#hypercube#q3#perfect-matching#hamiltonian#bipartite