سؤال ۱۱، ریاضیات گسسته، دی ۱۳۹۸

۱/۲۵ نمره

برای گراف روبه‌رو:

گراف با رأس‌های a تا i و یال‌های ac، bc، cd، cf، df، ef، fh، fi، hi و gh
الف

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

۰/۵ نمره
ب

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

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