سؤال ۸، ریاضیات گسسته، خرداد ۱۳۹۸

ثابت کنید هر مجموعه احاطه گر دلخواه غیر مینیمال را میتوان با حذف برخی از رئوسش به یک مجموعه احاطه گر مینیمال تبدیل کرد ؟

در گراف روبرو یک مجموعه احاطه گر مینیمال $\mathrm{۵}$ عضوی را مشخص کنید.