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