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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''<math>k</math>-Раскрашенный граф''' (''[[k-Сolored graph|<math>k</math>-Сolored graph]], <math>k</math>-Сoloured graph'') — [[раскрашенный граф]] с <math>k</math> классами эквивалентности.
'''<math>k</math>-Раскрашенный граф''' (''[[k-Colored graph|<math>k</math>-Сolored graph]], <math>k</math>-Coloured graph'') — [[раскрашенный граф]] с <math>k</math> классами эквивалентности.
==Литература==
==Литература==


* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.

Текущая версия от 13:25, 15 июля 2011

[math]\displaystyle{ k }[/math]-Раскрашенный граф ([math]\displaystyle{ k }[/math]-Сolored graph, [math]\displaystyle{ k }[/math]-Coloured graph) — раскрашенный граф с [math]\displaystyle{ k }[/math] классами эквивалентности.

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.