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

Материал из WikiGrapp
Перейти к:навигация, поиск
(Создана новая страница размером '''<math>k</math>-Раскрашиваемый граф''' (''<math>k</math>-Colourable graph'') - граф, для которого су...)
 
Строка 1: Строка 1:
'''<math>k</math>-Раскрашиваемый граф''' (''<math>k</math>-Colourable graph'') -  
+
'''<math>k</math>-Раскрашиваемый граф''' (''[[k-Colourable graph|<math>k</math>-Colourable graph]]'') -  
граф, для которого существует правильная <math>k</math>-раскраска.
+
[[граф]], для которого существует [[правильная раскраска|правильная]] [[k-Раскраска|<math>k</math>-раскраска]].
 
==Литература==
 
==Литература==
 
[Лекции]
 
[Лекции]

Версия 15:46, 15 января 2010

k-Раскрашиваемый граф (k-Colourable graph) - граф, для которого существует правильная k-раскраска.

Литература

[Лекции]