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

Версия от 17:56, 9 декабря 2009

Однозначно раскрашиваемый граф (Uniquely coloured graph) - граф с хроматическим числом [math]\displaystyle{ \chi(G) = k }[/math], у которого каждая [math]\displaystyle{ k }[/math]-раскраска порождает одно и то же разбиение множества вершин на одноцветные классы.

[Харари]

@@ Строка 1: / Строка 1: @@
-'''Однозначно раскрашиваемый граф''' (''Uniquely coloured graph'') -
+'''Однозначно раскрашиваемый граф''' (''[[Uniquely coloured graph]]'') -
-граф с хроматическим числом <math>\chi(G) = k</math>, у которого каждая
+[[граф]] с [[хроматическое число|хроматическим числом]] <math>\chi(G) = k</math>, у которого каждая
-<math>k</math>-раскраска порождает одно и то же разбиение множества вершин на
+[[k-Раскраска|<math>k</math>-раскраска]] порождает одно и то же разбиение множества [[вершина|вершин]] на
 одноцветные классы.
 ==Литература==
 [Харари]