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