الف
با اضافه کردن کدام رأس، به مجموعهٔ می‌توان آن‌را به یک مجموعهٔ احاطه‌گر تبدیل کرد؟
۰/۵ نمره
سؤال ۱۰، ریاضیات گسسته، شهریور ۱۴۰۴
۲ نمرهگراف زیر را در نظر بگیرید.
ب
سه مجموعهٔ احاطه‌گر عضوی غیرمینیمالی که شامل رأس باشند را بنویسید.
۰/۷۵ نمره
ج
یک مجموعهٔ احاطه‌گر مینیمم برای این گراف بنویسید.
۰/۲۵ نمره
د
عدد احاطه‌گری این گراف را مشخص کنید.
۰/۵ نمره