Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов. Рассматриваются задания для случаев неориентированных и ориентированных графов. Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета.

Волновой метод. Определение расстояний в графе.
Построение эйлеровых циклов. Алгоритм Флери.
Построение двойного эйлерового цикла. Правило Терри.
Определение основных чисел теории графов.
Поиск гамильтоновых циклов и цепей.
Алгоритм построения графа с заданным набором степеней вершин.
Метод редукции индексов для определения расстояний в графе.
Алгоритм Краскала. Построение связного суграфа наименьшего веса.
Определения расстояний в графе с учётом ориентации и длин рёбер.
Транспортные сети и потоки. Нахождение наибольшего потока и критического разреза.