Многомерные графы / ДМ / Вопросы к зачету МГрафы
.docВопросы к зачету по дисциплине ”Многомерные графы”
1. Транспортные сети.
Задача о кратчайшем пути непосредственно по графу(одноуровневой граф)
Алгоритм ,пример.
2 Транспортные сети.
Задача о кратчайшем пути в табличной форме(одноуровневой граф).
Алгоритм ,пример.
3. Задача о кратчайшем пути. Матричное представление.
Обобщение на многомерный случай.
4.Cетевой график. Структурная таблица комплекса работ.
Упорядоченная структурная таблица комплекса работ
5.Построение и расчет сетевого графика непосредственно по графу.
6. Минимальный остов графа
Метод Краскала. (одноуровневой граф)
7. Минимальный остов графа Метод Прима. (одноуровневой граф)
8. Минимальный остов многомерного графа .
Метод Прима. Метод Краскала. Обобщение на многомерный случай.
9.Кластеризация множества элементов на основе кратчайшего остовного дерева.Реализация на EXCEL.
10.Определение максимального потока непосредственно по графу(одноуровневой граф)
11.Табличный способ определение максимального потока(одноуровневой граф)
12. Табличный способ определение максимального потока(многоуровневой граф)
13.Задача о назначениях .Венгерский метод(на максимум).
14. Задача о назначениях .Венгерский метод(на минимум).
15.Модификации задачи оназначениях.
16.Задача коммивояжера.
17.Разбиение графа системы на подграфы.
18.База управления
19.База контроля
20.Определение уровней иерархии в системе.
21.Медиана графа.
22.Задача о наименьшем покрытии. Упрощение задачи.
23. Задача о наименьшем покрытии. Пример решения задачи.
24.Раскраска графа. Определение максимального независимого множества.
25. Раскраска графа .Пример распределение ресурсов.
26. Раскраска графа. Пример проектирования конструкций плат.
27. Раскраска графа.Пример кодирования.
28.Эйлеров цикл для ориентированных и неориентированных графов.
29.Представление булевых функций. (ДСНФ,КСНФ).
30.Упрощение булевых функций. (ДСНФ,КСНФ).
31.Модели конечных автоматов.
32.Упрощение моделей конечных автоматов.
33.Многомерные графы в вычислительной математике.