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

۱/۵ نمره

در گراف روبرو:

گراف با رأس‌های a، b، c، d، e، f، g، h و i
الف

مجموعه احاطه گر غیر مینیمال را به یک مجموعه احاطه گر مینیمال تبدیل کنید.

۰/۵ نمره
ب

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

۰/۵ نمره
ج

با اضافه نمودن چه یالی عدد احاطه گری گراف می شود؟

۰/۵ نمره