سؤال ۱۰، ریاضیات گسسته، شهریور ۱۴۰۱

۱/۲۵ نمره

با توجه به گراف به سؤالات زیر پاسخ دهید.

گراف G با رأس‌های a تا h (برچسب (G) کنار شکل)
الف

عدد احاطه گری را برای گراف زیر مشخص کنید.

۰/۵ نمره
ب

یک مجموعهٔ احاطه گر مینیمال مشخص کنید که مینیمم نباشد.

۰/۷۵ نمره