با افزودن کدام یال به گراف $G$ در شکل مقابل، عدد احاطهگری آن تغییر میکند؟
1
ab ✓✗
2
di ✓✗
3
fg ✓✗
4
fb ✓✗
در حال بارگذاری...
خطا
مجموعهٔ $\left\{ c,f,h \right\}$ یک مجموعهٔ احاطهگر مینیمم برای گراف $G$ است، پس عدد احاطهگری گراف برابر $3$ است. حال با افزودن یال $fg$، مجموعهٔ $\left\{ c,f \right\}$ قادر به احاطهٔ تمام رئوس گراف است. پس عدد احاطهگری گراف برابر $2$ خواهد بود. در صورت افزودن هر یک از یالها $ab$، $di$ و $fb$ به گراف $G$، عدد احاطهگری گراف باز هم برابر $3$ است.