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

عدد احاطه‌گری گراف $G$ را با ذکر دلیل به‌دست آورید. $(۱/۲۵)$

مجموعهٔ احاطه‌گر غیرمینیمال $\{b,d,g,e,h\}$ را با حذف کدام رأس می‌توان به یک مجموعهٔ احاطه‌گر مینیمال تبدیل کرد؟ $(۰/۲۵)$