Полная раскраска: различия между версиями

Версия от 13:04, 21 декабря 2009

Полная раскраска (Complete colouring) - раскраска, определяемая полным гомоморфизмом; она обладает тем свойством, что для любых двух цветов в графе найдутся смежные вершины, окрашенные в эти цвета.

[Харари]

@@ Строка 1: / Строка 1: @@
-'''Полная раскраска''' (''Complete colouring'') -
+'''Полная раскраска''' (''[[Complete colouring]]'') -
-раскраска, определяемая полным гомоморфизмом; она обладает тем
+[[раскраска]], определяемая полным [[гомоморфизм графа|гомоморфизмом]]; она обладает тем
-свойством, что для любых двух цветов в графе найдутся смежные вершины,
+свойством, что для любых двух цветов в [[граф|графе]] найдутся [[смежные вершины]],
 окрашенные в эти цвета.
 ==Литература==
 [Харари]