نوشتن مجموعهٔ احاطه‌گر مینیمال

برای مجموعهٔ مینیمال، یک مجموعهٔ احاطه‌گر بساز و هر عضو را یک بار حذف‌شده فرض کن: باید رأسی بماند که دیگر احاطه نمی‌شود؛ اگر برای عضوی چنین رأسی نبود، آن عضو اضافی است. برای مینیمالی که مینیمم نباشد، بیش از $\gamma (G)$ رأس بگیر و هر کدام را رأسی بده که فقط خودش آن را بپوشاند. برای غیرمینیمال، عضوی بگذار که حذفش احاطه‌گری را خراب نکند.