در گرافی از مرتبهی $۱۵$ میدانیم که درجهی بزرگترین رأس، برابر $۳$ است. حداکثر تعداد رأسهایی که یک رأس در این گراف احاطه میکند، برابر ............... و با کمتر از ............. رأس، نمیتوان همهی رئوس را احاطه کرد.
چون در این گراف، درجهی بزرگترین رأس، برابر $3$ است، بنابراین یک رأس از درجه $\Delta $، تعداد $(\Delta +1)$ رأس را احاطه میکند. از طرفی با توجه به اینکه $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil $، داریم: $\gamma (G)\ge \left\lceil \frac{15}{4} \right\rceil =4$ پس دستکم به $4$ رأس، برای احاطه کردن همهی رئوس گراف نیازمندیم. بنابراین پاسخ درست، 3 است؛ زیرا با کمتر از 4 رأس، نمیتوانیم همهی رئوس را احاطه کنیم.