Изменения
Новая страница: «{{Определение |definition= Раскраской графа <tex>G(V,E)</tex> называется такое отображение <tex>\phi</tex> из …»
{{Определение
|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-раскраской.
}}
== Хроматическое число ==
{{Определение
|definition= Хроматическим числом <tex>\chi(G)</tex> графа <tex>G(V,E)</tex> называется такое минимальное число t, для которого существует t-раскраска графа.
}}
|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-раскраской.
}}
== Хроматическое число ==
{{Определение
|definition= Хроматическим числом <tex>\chi(G)</tex> графа <tex>G(V,E)</tex> называется такое минимальное число t, для которого существует t-раскраска графа.
}}
