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

۲ نمره
گراف G با رأس‌های a، b، c، d، e و f و یال‌های ab، ad، bd، bc، de و cf
الف

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

۱ نمره
ب

یک مجموعه احاطه‌گر مینیمال بنویسید که مینیمم نباشد. برای پاسخ خود دلیل ارائه دهید.

۱ نمره