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

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