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

۱ نمره

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

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

تمام مجموعه‌های احاطه‌گر دو عضوی این گراف را بنویسید.

۰/۵ نمره
ب

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

۰/۵ نمره