حل تشریحی سوال شماره 245 ریاضیات گسسته ریاضی فیزیک

در گراف روبرو: (1/5)

الف) مجمومه احاطه‌گر غیرمینیمال $A=\left\{b,e,g,a,f\right\}$ را به یک مجموعه احاطه‌گر مینیمال تبدیل کنید.

ب) یک مجموعه احاطه‌گر مینیمم که شامل رأس e باشد را بنویسید.

ج) با اضافه نمودن چه یالی عدد احاطه‌گری گراف 2 می‌شود؟