سوال: چه مسئله های وجود داره که می شه اونا رو با رنگ آمیزی گراف حل کرد [بایگانی]

View Full Version : سوال: چه مسئله های وجود داره که می شه اونا رو با رنگ آمیزی گراف حل کرد

mahdi bg

چهارشنبه 11 خرداد 1390, 11:04 صبح

سلام
معمولا میشه بعضی مسائل رو با بعضی الگوریتم های حل شده ، انطباق داد ، آیا در مورد الگوریتم رنگ آمیزی گراف هم همچین چیری وجود داره؟

ramin_sh

چهارشنبه 11 خرداد 1390, 13:47 عصر

اگر منظورت مسایل واقعیه میشه اینها رو مثال زد که با گراف حل میشه :

هماهنگی استادها با برنامه های درسی دانشگاه
مسایل مربوط به گذاشتن آنتن برای محدوده های مختلف شهری
برنامه ریزی شهری و بازیافت زباله

mahdi bg

چهارشنبه 11 خرداد 1390, 20:50 عصر

سلام
نه منظورم چه مسائلی رو میشه با تغییر دادن به این مسئله تبدیل کرد و نه خود گراف