سؤال ۱۲، ریاضیات گسسته، مرداد ۱۴۰۵

۰/۵ نمره

در گراف مقابل،کدام یک از مجموعه‌های زیر یک مجموعهٔ احاطه‌گر مینیمال است؟ (با ذکر دلیل)

گراف G با رأس‌های a و b و c و d و g و h و f

الف)
ب)