مجموعه‌های احاطه‌گر مینیمم (Min) - منظومه ایرانیان

ریاضیات گسستهفصل دوم: گراف و مدل سازیدرس 2: مدل‌سازی با گرافمجموعه‌های احاطه‌گر مینیمم (Min)

سوال :

در گراف شکل زیر، چند مجموعه احاطه گر مینیمم برای این گراف وجود دارد به طوری که هر رأس گراف فقط متعلق به یکی از همسایگی های بسته اعضای مجموعه احاطه گر مینیمم باشد؟

1.
1
2.
2
3.
3
4.
4