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

Материал из WikiGrapp
Перейти к:навигация, поиск
(Создана новая страница размером '''Однозначно раскрашиваемый граф''' (''Uniquely coloured graph'') - граф с хроматическим ...)
 
 
(не показана 1 промежуточная версия этого же участника)
Строка 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>-раскраска]] порождает одно и то же разбиение множества [[вершина|вершин]] на
 
одноцветные классы.
 
одноцветные классы.
 
==Литература==
 
==Литература==
[Харари]
+
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия на 12:45, 26 мая 2011

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.