سؤال ۱۲، ریاضیات گسسته، شهریور ۱۴۰۵، صبح

۱/۵ نمره

گراف مقابل را درنظر بگیرید:

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

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

۰/۵ نمره
ب

عدد احاطه‌گری گراف را با ذکر دلیل تعیین کنید.

۱ نمره