322
правки
Изменения
→Раскраска графа
|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>-раскраской'''.
}}
[[Файл:Paint.png|200px|thumb|center|Пример раскраски графа из четырех вершин.]]<br>
Раскраской графа чаще всего называют именно правильную раскраску.
<br clear = "all">
== Хроматическое число ==
{{Определение
