Содержание пособия составляют примеры решения 10 типичных задач по
теории графов, для каждой задачи даны 28 вариантов для
самостоятельного решения.
Перечень задач:
1. Алгоритм поиска кратчайшего пути между двумя вершинами (Дейкстры)
2. Нахождение в ациклическом графе маршрута с минимальным весом
3. Задача коммивояжера
4. Потоки. Нахождение максимального потока. Метод Форда-Фалкерсона.
5. Определение основных матриц графа по его чертежу.
6. Составление списка хорд и ветвей графа, чертежа по матрице инциденций.
7. Алгебраическое построение матриц смежности, фундаментальных разрезов и фундаментальных циклов по матрице инциденций графа.
8. Планарные графы. Укладка планарного графа.
9. Электрические схемы. Составление нормальной системы дифференциальных уравнений относительно токов в ребрах схемы.
10. Построение двойственной схемы.
Перечень задач:
1. Алгоритм поиска кратчайшего пути между двумя вершинами (Дейкстры)
2. Нахождение в ациклическом графе маршрута с минимальным весом
3. Задача коммивояжера
4. Потоки. Нахождение максимального потока. Метод Форда-Фалкерсона.
5. Определение основных матриц графа по его чертежу.
6. Составление списка хорд и ветвей графа, чертежа по матрице инциденций.
7. Алгебраическое построение матриц смежности, фундаментальных разрезов и фундаментальных циклов по матрице инциденций графа.
8. Планарные графы. Укладка планарного графа.
9. Электрические схемы. Составление нормальной системы дифференциальных уравнений относительно токов в ребрах схемы.
10. Построение двойственной схемы.