زیرمجمو عه ای ازراس های یک گراف را احاطه کننده گوییم اگر هر راس از گراف متعلق به مجمو عه یا بارأسی در این زیر مجموعه محاورباشد احاطه کییذه انو اع گو ناگون و کاربردهای زیادی دارند. در این پایان نامه مسئله، مطالعه و بررسی احاطه کننده های تام و موثر برای گراف ها بوده است.
