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