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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Реберно <math>k</math>-раскрашиваемый граф''' (''Edge <math>k</math>-colourable graph'') - граф, допу...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Реберно <math>k</math>-раскрашиваемый граф''' (''Edge <math>k</math>-colourable graph'') -
'''Реберно <math>k</math>-раскрашиваемый граф''' (''[[Edge k-colourable graph|Edge <math>k</math>-colourable graph]]'')
граф, допускающий правильную реберную <math>k</math>-раскраску.
[[граф]], допускающий [[правильная раскраска|правильную]] [[реберная k-раскраска|реберную <math>k</math>-раскраск]].
==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Текущая версия от 13:38, 30 августа 2011

Реберно [math]\displaystyle{ k }[/math]-раскрашиваемый граф (Edge [math]\displaystyle{ k }[/math]-colourable graph) — граф, допускающий правильную реберную [math]\displaystyle{ k }[/math]-раскраск.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.