Отрывок: 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 |
Ключевые слова: | теория графов |
Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Калугин Н.А. Элементы теории.pdf | from 1C | 2.71 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.