در یک گراف از مرتبهٔ $۸$ که دارای یک $-\gamma $ مجموعه با اندازهٔ یک باشد، حداکثر تعداد اعضای یک مجموعهٔ احاطهگر مینیمال کدام است؟
1
۵ ✓✗
2
۶ ✓✗
3
۷ ✓✗
4
۸ ✓✗
در حال بارگذاری...
خطا
چون گراف دارای یک مجموعه با اندازهٔ یک است، پس قطعاً رأسی در گراف وجود دارد که با تمام رئوس دیگر گراف مجاور باشد. حال اگر هیچ دو رأس دیگری مجاور یکدیگر نباشند، آنگاه مطابق شکل، مجموعهٔ $A=\left\{ a,b,c,d,e,f,g \right\}$ یک مجموعهٔ احاطهگر مینیمال برای این گراف است، یعنی حداکثر تعداد اعضای چنین مجموعهای برابر $7$ است.