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

۱/۵ نمره

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

گراف G با رأس‌های a تا h و برچسب G زیر شکل
الف

عدد احاطه‌گری گراف را به‌دست آورید و ادعای خود را ثابت کنید.

۱ نمره
ب

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

۰/۵ نمره