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

۱/۵ نمره

گراف را درنظر بگیرید.

گراف G با رأس‌های a تا h: چهار ضلعی بیرونی abcd، دور درونی efgh و یال‌های ae، bf، cg، dh
الف

عدد احاطه‌گری گراف را با ذکر دلیل به‌دست آورید.

۱ نمره
ب

درگراف یک مجموعهٔ احاطه‌گر مینیمال عضوی شاملِ رأس بنویسید.

۰/۵ نمره
تیپ: عدد احاطه‌گری با دلیلبخش الفتیپ: نوشتن مجموعهٔ احاطه‌گر مینیمالبخش ب