Изменения
Нет описания правки
== Раскраска графа ==
{{Определение
|definition= Правильной раскраской графа <tex>G(V,E)</tex> называется такое отображение <tex>\phi</tex> из множества вершин '''V''' в множество красок { <tex>c_1...c_t</tex> } что для любых двух смежных вершин '''u''' и '''v''' выполняется <tex>\phi(u)\ne\phi(v)</tex>.Так же её называют t-раскраской.