Отрывок: Т ранзитивное замыкание орграфа Определение. Ориентированным маршрутом в орграфе G называется такая последовательность S = (t4>,si,*’i.* s . . . *„,»»)' его чередую щихся вершин в,- и дут Xj , что г* ~ (oj_j.i>j) (t — Т^п). Длиной маршрута называется число бходящ их в него дуг. Определение. Маршрут называется ружью, если все входящие в него дуги различны, и путем, если все входящие в...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Колдоркина В. А. | ru |
dc.contributor.author | Самарский государственный аэрокосмический университет им. С. П. Королева | ru |
dc.coverage.spatial | алгоритмы | ru |
dc.coverage.spatial | теория графов | ru |
dc.date.issued | 1997 | ru |
dc.identifier | RU/НТБ СГАУ/WALL/СГАУ:5/А456-324514 | ru |
dc.identifier.citation | Алгоритмы теории графов [Электронный ресурс] : метод. указания к курсовой работе / Самар. гос. аэрокосм. ун-т им. С. П. Королева ; [сост. В. А. Колдоркина]. - Самара, 1997. - on-line | ru |
dc.description.abstract | В методических указаниях изложены некоторые алгоритмы теории графов и способы их реализации на ЭВМ. Предназначены для студентов третьего курса вечернего отделения СГАУ 6-го факультета. Используются при выполнении курсовых работ по курсу "Дискретная матема | ru |
dc.description.abstract | Используемые программы: Adobe Acrobat | ru |
dc.description.abstract | Труды сотрудников СГАУ (электрон. версия) | ru |
dc.format.extent | Электрон. дан. (1 файл : 965 Кбайт) | ru |
dc.language.iso | rus | ru |
dc.relation.isformatof | Алгоритмы теории графов [Текст] : метод. указания к курсовой работе | ru |
dc.title | Алгоритмы теории графов | ru |
dc.type | Text | ru |
dc.subject.rugasnti | 27.45.17 | ru |
dc.subject.udc | 519.17(075) | ru |
dc.subject.udc | СГАУ:5(075) | ru |
dc.textpart | Т ранзитивное замыкание орграфа Определение. Ориентированным маршрутом в орграфе G называется такая последовательность S = (t4>,si,*’i.* s . . . *„,»»)' его чередую щихся вершин в,- и дут Xj , что г* ~ (oj_j.i>j) (t — Т^п). Длиной маршрута называется число бходящ их в него дуг. Определение. Маршрут называется ружью, если все входящие в него дуги различны, и путем, если все входящие в... | - |
Располагается в коллекциях: | Методические издания |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Колдоркина В.А. Алгоритмы теории.pdf | from 1C | 965.67 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.