کدام گزینه یک مجموعهٔ احاطهگر مینمال برای گراف زیر است که مینیمم نیست؟
نکته: یک مجموعهٔ احاطهگر را که با حذف هریک از رئوسش دیگر احاطهگر نباشد، احاطهگر مینمال نام دارد. هر یک از گزینهها را بررسی میکنیم: گزینهٔ ۱: مینیمال نیست، زیرا با حذف رأس ${{V}_{2}}$ یا ${{V}_{3}}$ همچنان احاطهگر است. × گزینهٔ ۲: با حذف هر رأسش دیگر احاطهگر نیست، پس مینیمال است، ضمن اینکه در این گراف $\gamma =3$ است، پس مینیمم هم نیست. گزینهٔ 3: یک مجموعه احاطهگر مینیمم است. × گزینهٔ 4: مینیمال نیست، زیرا با حذف رأس ${{V}_{8}}$ همچنان احاطهگر است. ×