رسم گراف با عدد احاطه‌گری مشخص

گراف را از رأس‌های یک مجموعهٔ احاطه‌گر شروع کن و بقیه را به آن‌ها وصل کن؛ برای $\gamma =\mathrm{۱}$ یک رأس به همه وصل است و دست‌کم $n-\mathrm{۱}$ یال لازم است. رأسی که دو رأس آویزان دارد در هر $\gamma$-مجموعه هست، پس با چنین رأس‌هایی $\gamma$-مجموعهٔ یکتا می‌سازی؛ برای چند $\gamma$-مجموعه از دور (مثل $C_{\mathrm{۶}}$) استفاده کن. گراف ناهمبند هم مجاز است مگر همبند خواسته باشند، و $\gamma$ اجزا با هم جمع می‌شود. یک یال تازه $\gamma$ را حداکثر یکی کم می‌کند و فقط وقتی که مجموعه‌ای با $\gamma -\mathrm{۱}$ عضو همهٔ رأس‌ها جز یکی را احاطه کند و یال، آن رأس را به یکی از اعضای آن مجموعه وصل کند.