Перейти к основному содержанию
Вы используете гостевой доступ (
Вход
)
1.4. Раскраски графа. Хроматический многочлен графа
В начало
Курсы
Осенний семестр
Магистратура
ДММ
1.4. Раскраски графа. Хроматический многочлен графа
Оглавление секции
◄
1.3. Планарность. Гипотеза Хадвигера
1.5. Внутренне и внешне устойчивые множества. Ядра графа. Функция Гранди
►
Контрольные вопросы:
Сформулируйте гипотезу черырёх красок.
Найдите хроматическое число и хроматический многочлен следующего графа
◄
1.3. Планарность. Гипотеза Хадвигера
Перейти на...
Главная страница курса
Общее
Содержание учебного материала
Вопросы к экзамену
1.1. Изоморфизм. Инварианты
1.2. Цикломатика графа. Каркасы и разрезы. Пространства циклов и разрезов.
1.3. Планарность. Гипотеза Хадвигера
1.4. Раскраски графа. Хроматический многочлен графа
1.5. Внутренне и внешне устойчивые множества. Ядра графа. Функция Гранди
2.1. Спектры графов. Оценки спектрального радиуса. Собственные подпространства
3.1. Потоковые модели в динамических сетях. Задача о максимальном суммарном потоке в динамической периодической сети
3.2. Потоковая модель в сети с потребителями
3.3. Ресурсные сети. Классификация ресурсных сетей по топологии. Аттракторы и их классификация.
3.4. Пороговое значение. Потоки и предельные состояния в ресурсной сети
Контрольные работы
Индивидуальное задание
1.5. Внутренне и внешне устойчивые множества. Ядра графа. Функция Гранди
►
