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

۲/۵ نمره

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

گراف با رأس‌های a تا l
الف

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

۱/۵ نمره
ب

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

۰/۵ نمره
ج

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

۰/۵ نمره