در حال بارگذاری...

خطا

گراف از مرتبه‌ی $n=12$ بوده و $\Delta =5$ است، پس $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil =\left\lceil \frac{12}{6} \right\rceil =2$ ( به نظر با دو رأس نمیشه کل رأس‌ها را احاطه کرد!) ببینید من می‌گویم خود گراف زیر، حداقل دو رأس برای احاطه کردن می‌خواهد، اا خب با این دوتا، کل رأس‌های گراف مسئله احاطه نمی‌شود، ولی اگر رأس $k$ را اضافه کنیم، همه‌ی رأس‌ها احاطه می‌شود، پس $\gamma (G)=3$.