در حال بارگذاری...
خطا
عدد احاطهگری گراف مقابل کدام است؟
گراف از مرتبهی $n=19$ بوده و $\Delta =5$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{19}{6} \right\rceil =4$ میشود. از طرفی، از هر کدام از مثلثها، حداقل یک رأس باید انتخاب شود، پس $\gamma (G)\ge 5$ میشود. مجموعهی $\left\{ f,h,j,l,n \right\}$، کل رأسهای دیگر را احاطه میکنند، پس $\gamma (G)=5$ میشود.