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

۲ نمره

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

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

آیا مجموعه یک مجموعه احاطه گر است ؟ چرا ؟

۰/۵ نمره
ب

عدد احاطه گری گراف را بدست آورید. (با ذکر دلیل)

۱ نمره
ج

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

۰/۵ نمره