2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Раскрашиваемость графа
Сообщение21.12.2008, 01:07 
Здравствуйте!

Существует ли критерий раскрашиваемости в k цветов графа, заданнного матрицей смежности? Возможно ли в принципе написать предикат для произвольного k?

Подскажите, пожалуйста, где можно почитать про критерии раскрашиваемости?
Заранее спасибо.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group