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

خطا

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