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

۲ نمره

در گراف که شکل آن در مقابل داده شده است:

گراف با هفت رأس شمارهٔ ۱ تا ۷ و یال‌های ۱۲، ۲۳، ۲۷، ۳۴، ۳۵، ۳۶، ۴۵، ۵۶ و ۶۷
الف

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

۰/۷۵ نمره
ب

عدد احاطه‌گری را تعیین کنید.

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