Карточки по седьмой лекции курса "Основы теории графов" на stepic.org
|
Erstellt von Sergei Fomin
vor fast 9 Jahre
|
|
Schließen
|
|
Erstellt von Sergei Fomin
vor fast 9 Jahre
|
|
k-раскрашиваемый граф
Хроматическое число графа
Верхняя оценка на хроматическое число графа (теорема Брукса)
Нижняя оценка на хроматическое число графа
Теорема Мицельского
Конструкция Мицельского
Хроматический многочлен графа
Лемма о хроматическом многочлене
