Раскрашенный граф: различия между версиями

Версия от 15:19, 15 января 2010

Раскрашенный граф (Coloured graph) - граф с заданным на множестве его вершин отношением эквивалентности таким, что любые смежные вершины не эквивалентны.

[Харари-Палмер]

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