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

۱ نمره

در گراف شکل زیر یک مجموعه احاطه گر غیر مینیمال انتخاب کنید؛ سپس با حذف برخی از راس ها،آن را به یک مجموعه احاطه گر مینیمال تبدیل نمایید.

گراف با رأس‌های a، b، c، d، e، f، g، h، i