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