احاطه گری در نظریه گراف، تاریخچه و کاربردهای آن

گراف مجموعه ای از راس ها است، که توسط خانواده ای از زوج های مرتب که همان یال ها هستند به هم مربوط (وصل) شده اند. زیرمجموعه ای از راس های یک گراف را احاطه گر گوییم اگر هر راس از گراف یا متعلق به این مجموعه باشد و یا با راسی در این زیرمجموعه، مجاور باشد. در این مقاله قصد داریم به بیان تاریخچه ای از نظریه گراف و احاطه گری بپردازیم و سپس کاربردهایی از مفهوم احاطه گری در دنیای واقعی ارایه دهیم.

Keywords:

گراف , مجموعه احاطه گر , عدد احاطه گری