تعریف مجموعه احاطهگر: زیرمجموعه D از مجموعه رأس‌های گراف G را مجموعه احاطهگر می‌نامیم، هر گاه هر رأس از گراف، یا در D باشد و یا حداقل با یکی از رأس‌هایD مجاور باشد.
تعریف مجموعه احاطهگر مینیمم و عدد احاطه‌گری: بین تمام مجموعههای احاطهگر گراف G، مجموعه یا مجموعههای احاطه‌گری که کمترین تعداد عضو را دارند، مجموعه احاطهگر مینیمم و تعداد اعضای چنین مجموعه‌ای را عدد احاطه‌گری گراف G می‌نامیم و آن را باγ(G) نشان می‌دهیم.
