خطا
گراف ${{P}_{7}}$ بهصورت زیر است: با توجه به رابطهی $\gamma (G)\ge \left\lceil \frac{n}{\Delta +1} \right\rceil $ و با توجه به اینکه در ${{P}_{7}}$، $\Delta =2$ است، داریم: $\gamma (G)\ge \left\lceil \frac{7}{3} \right\rceil \Rightarrow \gamma (G)\ge 3$ اما آیا میتوانیم به سه رأس، یک مجموعهی احاطهگر داشته باشیم؟ بله، برای مثال $\left\{ {{V}_{2}},{{V}_{5}},{{V}_{7}} \right\}$، یک $\gamma $ - مجموعه است.