مجموعهٔ احاطهگر مینیمال گراف: مجموعهٔ احاطهگری که با حذف هر عضو، دیگر احاطهگر نباشد.
مجموعهٔ احاطهگر مینیمال گراف: مفهوم، ویژگیها و کاربردها بررسی مجموعههایی از رأسها که تمام گراف را پوشش میدهند ولی با حذف هر عضو، این پوشش از بین میرود در نظریهٔ گراف، مجموعهٔ احاطهگر به مجموعهای از رأسها گفته میشود که هر رأس دیگر گراف یا خودش در این مجموعه باشد یا با یکی از اعضای آن مجاورت…