Колдоркина В.А. Некоторые алгоритмы теории графов

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