1
$\gamma (G)=۱$ است.
✓
✗
2
$\gamma (G)=۲$ است.
✓
✗
3
یک مجموعهی احاطهگر مینیمال حداکثر $n-۱$ رأس دارد.
✓
✗
4
یک مجموعهی احاطهگر مینیمال حداکثر $\left[ \frac{n}{۳} \right]$ رأس دارد.
✓
✗
خطا
بیایید گراف را رسم کنیم. یک رأس قرار داده و آنرا به $n-2$ رأس دیگر وصل میکنیم. یک رأس دیگر مثل $x$ باقی مانده است که چون گراف همبند است. باید آنرا به یکی از رأسهای $1$ تا $n-2$ وصل کنیم (مثلاً به $1$ وصل میکنیم). چون گراف دور ندارد، دیگر یالی نمیتواند داشته باشد. واضح است که $\left\{ \Delta ,1 \right\}$ یک مجموعهی احاطهگر مینیمم است، پس $\gamma (G)=2$ خواهد بود.