Карточки по седьмой лекции курса "Основы теории графов" на stepic.org
|
Criado por Sergei Fomin
mais de 8 anos atrás
|
|
Fechar
|
|
Criado por Sergei Fomin
mais de 8 anos atrás
|
|
k-раскрашиваемый граф
Хроматическое число графа
Верхняя оценка на хроматическое число графа (теорема Брукса)
Нижняя оценка на хроматическое число графа
Теорема Мицельского
Конструкция Мицельского
Хроматический многочлен графа
Лемма о хроматическом многочлене
