تئوری گراف يکی از مھمترين مباحث رياضيات است که به کمک آن ميتوان طيف گسترده ای از مسائل موجوددر دنيای واقعی را مدل سازی و تحليل نمود. در اين ميان دسته ای از مسائل تئوری گراف به دليل کاربرد عمدهای که در مدل سازی دنيای واقعی دارند, دارای اھميت ويژه ای می باشند از آن جمله ميتوان به مسائل دورھميلتونی,مدار اويلری ,کوچکترين درخت فراگير,کوتاھترين مسير,رنگ آميزی گراف ھا و ... اشاره نمود. ......
بھينه منابع می باشد به گونه ای که ھيچ گونه تداخلی را به دنبال نداشته باشد.
می باشد,لذا دارای دو دسته روش حل دقيق و NP-Complete جزو مسائل سخت است و در رده GCP.............