Изменения
→Раскраска графа
{{Определение
|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>-раскраской'''.
}}
Раскраской графа чаще всего называют именно правильную раскраску.
