یک مجموعه ی احاطه گر را که با حذف هر یک از راس هایش دیگر احاطه گر نباشد را احاطه گر مینیمال میگویند.در این مثال اگر هر یک از راس های C یا f رو از گراف حذف کنید دیگه احاطه گر نیست .در واقع باید یه مچموعه ای رو برای احاطه گر مینیمال مثال بزنید که با حذف یک راس دیگه اون گراف احاطه گر نباشد