Карточки по седьмой лекции курса "Основы теории графов" на stepic.org
|
Created by Sergei Fomin
almost 9 years ago
|
|
Close
|
|
Created by Sergei Fomin
almost 9 years ago
|
|
k-раскрашиваемый граф
Хроматическое число графа
Верхняя оценка на хроматическое число графа (теорема Брукса)
Нижняя оценка на хроматическое число графа
Теорема Мицельского
Конструкция Мицельского
Хроматический многочлен графа
Лемма о хроматическом многочлене
