Отрывок: 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.issued | 2013 | ru |
dc.identifier | RU/НТБ СГАУ/WALL/519/К 176-288996 | ru |
dc.identifier.citation | Калугин, Н. А. Элементы теории графов [Электронный ресурс] : [учеб. пособие] / Н. А. Калугин, А. Н. Кулагин ; М-во образования и науки РФ, Самар. гос. аэрокосм. ун-т им. С. П. Королева (нац. исслед. ун-т). - Самара : [Изд-во СГАУ], 2013. - on-line. - ISBN = 978-5-7883-0950-7 | ru |
dc.identifier.isbn | 978-5-7883-0950-7 | ru |
dc.description.abstract | ru | |
dc.description.abstract | Гриф. | ru |
dc.description.abstract | Труды сотрудников СГАУ(электрон. версия). | ru |
dc.description.abstract | Используемые программы: Adobe Acrobat. | ru |
dc.format.extent | Электрон. текстовые дан. (1 файл : 2,64 Мбайта) | ru |
dc.language.iso | rus | ru |
dc.publisher | [Изд-во СГАУ] | ru |
dc.relation.isformatof | Элементы теории графов [Текст] : [учеб. пособие] | ru |
dc.relation.isformatof | Элементы теории графов [Электронный ресурс] : [учеб. пособие] | ru |
dc.title | Элементы теории графов | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 27.45.17 | ru |
dc.subject.udc | 519.172(075) | ru |
dc.textpart | 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 ) . Нужно ... | - |
Располагается в коллекциях: | Учебные издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Калугин Н.А. Элементы теории.pdf | from 1C | 2.71 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.