Изменения

Перейти к: навигация, поиск

Раскраска графа

Нет изменений в размере, 00:33, 20 января 2011
Раскраска графа
{{Определение
|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>-раскраской'''.
}}
Раскраской графа чаще всего называют именно правильную раскраску.
Анонимный участник

Навигация