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

۱/۵ نمره

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

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

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

۰/۵ نمره
ب

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

۰/۵ نمره
ج

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

۰/۵ نمره