دوست گرامی هیچ گرافی با دو رنگ قابل رنگ آمیزی نیست.
اگر گراف مسطح باشد با 4 - 3 رنگ و اگر نباشد با k>4 رنگ قابل رنگ آمیزی است که عدد رنگی گراف نامیده می شود.
اگر گراف به قدری ساده باشد که با k<3 رنگ رنگ آمیزی شود آنگاه آن قدر ساده خواهد بود که نیازی به چنین مدل های پیچیده ای برای حل آنها نداری!!!!!!!!!!
|