Изменения

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

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

37 байт добавлено, 01:39, 25 октября 2010
Нет описания правки
== Раскраска графа ==
 
{{Определение
|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-раскраской.
Анонимный участник

Навигация