در حال بارگذاری...
خطا
عدد احاطهگری گراف مقابل کدام است؟
گراف از مرتبهی $n=8$ بوده و $\Delta =2$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{8}{3} \right\rceil =3$ میشود. از طرفی مجموعهی $\left\{ a,c,e \right\}$، کل رأسهای دیگر را احاطه میکند، پس $\gamma (G)=3$ میشود.