Отрывок: 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 ) . Нужно ...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorКалугин Н. А.ru
dc.contributor.authorКулагин А. Н.ru
dc.contributor.authorМинистерство образования и науки РФru
dc.contributor.authorСамарский государственный аэрокосмический университет им. С. П. Королева (национальный исследовательский университет)ru
dc.coverage.spatialтеория графовru
dc.creatorКалугин Н. А., Кулагин А. Н.ru
dc.date.issued2013ru
dc.identifierRU/НТБ СГАУ/WALL/519/К 176-288996ru
dc.identifier.citationКалугин, Н. А. Элементы теории графов [Электронный ресурс] : [учеб. пособие] / Н. А. Калугин, А. Н. Кулагин ; М-во образования и науки РФ, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т). - Самара : [Изд-во СГАУ], 2013. - on-line. - ISBN = 978-5-7883-0950-7ru
dc.identifier.isbn978-5-7883-0950-7ru
dc.description.abstractru
dc.description.abstractГриф.ru
dc.description.abstractТруды сотрудников СГАУ(электрон. версия).ru
dc.description.abstractИспользуемые программы: Adobe Acrobat.ru
dc.format.extentЭлектрон. текстовые дан. (1 файл : 2,64 Мбайта)ru
dc.language.isorusru
dc.publisher[Изд-во СГАУ]ru
dc.relation.isformatofЭлементы теории графов [Текст] : [учеб. пособие]ru
dc.relation.isformatofЭлементы теории графов [Электронный ресурс] : [учеб. пособие]ru
dc.titleЭлементы теории графовru
dc.typeTextru
dc.subject.rugasnti27.45.17ru
dc.subject.udc519.172(075)ru
dc.textpart1. Построить двойной эйлеров цикл, начиная с верши­ ны 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 ) . Нужно ...-
Располагается в коллекциях: Учебные издания

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



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