مجموعهٔ احاطه‌گر

هر رأس خودش و همسایه‌هایش را احاطه می‌کند؛ این رأس‌ها را همسایگی بستهٔ آن رأس می‌نامیم و با $N[v]$ می‌نویسیم. مجموعهٔ $D$ وقتی احاطه‌گر است که همسایگی‌های بستهٔ اعضایش با هم همهٔ رأس‌ها را بپوشانند؛ رأسی که جا بماند، دلیل احاطه‌گر نبودن است. افزودن رأس به یک مجموعهٔ احاطه‌گر آن را خراب نمی‌کند، پس برای اندازهٔ داده‌شده می‌توانی رأس اضافه کنی.