Отрывок: 1. Построить двойной эйлеров цикл, начиная с верши­ ны 1, в графе G (рис. 4.1). 21 Рис. 4.1. Построение двойного эйлерова цикла Искомый цикл имеет вид: 1-2-6-1-5-6-7-1-7-8-3-2-7-2-3-4-8-9-4-9-3- 9-8-4-3-8-7-6-5-1-6-2-1. 22 5. ПОСТРОЕНИЕ ОСТОВА ГРАФА НАИМ ЕНЬШ ЕГО ВЕСА. АЛГОРИТМ КРАСКАЛА Рассматривается связный неориентированный граф G , причем каж­ дому ребру i — j приписан вес /т , (его можно понимать как длину, вре­ мя, стоимость и т.д. дороги из пункта / в пункт j ) . Нужно ...
Название : Элементы теории графов
Авторы/Редакторы : Калугин Н. А.
Кулагин А. Н.
Министерство образования и науки РФ
Самарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет)
Дата публикации : 2013
Издательство : [Изд-во СГАУ]
Библиографическое описание : Калугин, Н. А. Элементы теории графов [Электронный ресурс] : [учеб. пособие] / Н. А. Калугин, А. Н. Кулагин ; М-во образования и науки РФ, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т). - Самара : [Изд-во СГАУ], 2013. - on-line. - ISBN = 978-5-7883-0950-7
Аннотация : 
Гриф.
Труды сотрудников СГАУ(электрон. версия).
Используемые программы: Adobe Acrobat.
ISBN : 978-5-7883-0950-7
Другие идентификаторы : RU/НТБ СГАУ/WALL/519/К 176-288996
Ключевые слова: теория графов
Располагается в коллекциях: Учебные издания

Файлы этого ресурса:
Файл Описание Размер Формат  
Калугин Н.А. Элементы теории.pdffrom 1C2.71 MBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.