در گراف شكل مقابل، حداكثر تعداد اعضای مجموعۀ احاطهگر مينيمال كدام است؟
1
۵ ✓✗
2
۶ ✓✗
3
۳ ✓✗
4
۴ ✓✗
در حال بارگذاری...
خطا
نکته: یک مجموعهٔ احاطهگر را مینیمال گوییم هرگاه با حذف هر عضو آن دیگر احاطهگر نباشد. مجموعهٔ احاطهگر مینیمال با حداکثر عضو بهصورت مقابل است؛ یعنی حداکثر 6 عضو میتواند داشته باشد. بنابراین گزینهٔ 2 پاسخ است.