در حال بارگذاری...
خطا
عدد احاطهگری گراف روبهرو کدام است؟
گراف از مرتبهی $n=20$ بوده و $\Delta =5$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{20}{6} \right\rceil =4$ میشود. خب آیا با $4$ رأس، میتوانید کل رأسها را احاطه کنید؟ به نظر میرسد که این کار ممکن نباشد. ببینید من میگویم از هر کدام از پنجضلعیها، حداقل دو رأس باید انتخاب کنیم، پس حداقل $8$رأس، برای احاطهی کل رأسها نیاز است. از طرفی $\left\{ f,h,m,p,r,e,a \right\}$ یک مجموعهی احاطهگر است، پس $\gamma (G)=8$ میشود.