Темы:
- Остовное дерево. Алгоритмы построения остовного дерева минимального веса;
- Сети основные определения и понятия, потоки в сетях. Теорема Форда-Фалкерсона. Алгоритм Форда-Фалкерсона;
- Построение потока минимальной стоимости;
- Основы сетевого планирования. Построение сетевого графика проекта. Линейные графики;
- Экстремальнве задачи на графах. Алгоритм поиска кратчайших путей Беллмана-Мура. Алгоритм поиска кратчайших путей Дейкстры;
- Метод Шимбелла;
- Задача о назначениях и методы её решения;
- Паросочетания. Построение максимального паросочетания. Совершенное паросочетание;
- Гамильтонов граф;
- Матрицы фундаментальных циклов и разрезов;
- Эйлеров цикл, построение эйлерова цикла;
- Задача о покрытии. Независимое множество вершим. Доминирующие множества. Клики. Построение максимальных независимых множеств
Тест длится 1.45 минут
Есть несколько готовых вариантов с решениями задач
(по факту к половине задач решение уже есть)