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