PDA

View Full Version : رنگ آمیزی گراف



nilofar3586
شنبه 10 دی 1384, 08:25 صبح
سلام دوستان
یه مشکل دارم که ممنون می شم به من کمک کنید و اون: رنگ آمیزی گراف به کمک روش back tracking یا همان بازگشت به عقب است
منتظر راهنمائی شما هستم
بای

aidin300
یک شنبه 11 دی 1384, 08:54 صبح
سلام
این برنامه و الگوریتم m-coloring

oghyanoos
شنبه 11 دی 1389, 02:31 صبح
آیدین عزیز از برنامه ای که گذاشتی واقعا ممنون به منم خیلی کمک کرد:لبخندساده:

mohammad_68
چهارشنبه 15 دی 1389, 22:32 عصر
خیلی ممنون بابت این کد. و یه معذرت خواهی به خاطر اینکه پست 5 سال پیش رو بالا میارم.
ولی یه سوال داشتم.

من نمی تونم متوجه بشم Output این برنامه دقیقاً چی هست :-s یه ماتریس ؟؟؟؟؟؟؟

خیلی ممنون می شم اگه یه نفر به من توضیح بده

http://up.iranblog.com/images/mf2h5plhtko3iw9x5ky.jpg

mammad_asir
دوشنبه 20 دی 1389, 14:44 عصر
هر عدد بیانگر یک رنگ است مثلا شما گفتید که یک و دو با هم مجاورت دارند پس هر کدام یک رنگ جدا میگیرند و هر سطر نشان دهنده یک نوع رنگ آمیزی مختلف و هر سون نشان از آن گره است مثلا اگر نوع اول رنگ آمیزی را در نظر بگیریم(سطر اول )گره شماره یک رنگ یک و گره 2 رنگ 2 و گره 3 رنگ 3 و گره 4 رنگ 2 و الی آخر