Отрывок: Т ранзитивное замыкание орграфа Определение. Ориентированным маршрутом в орграфе 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.issued1997ru
dc.identifierRU/НТБ СГАУ/WALL/СГАУ:5/А456-324514ru
dc.identifier.citationАлгоритмы теории графов [Электронный ресурс] : метод. указания к курсовой работе / Самар. гос. аэрокосм. ун-т им. С. П. Королева ; [сост. В. А. Колдоркина]. - Самара, 1997. - on-lineru
dc.description.abstractВ методических указаниях изложены некоторые алгоритмы теории графов и способы их реализации на ЭВМ. Предназначены для студентов третьего курса вечернего отделения СГАУ 6-го факультета. Используются при выполнении курсовых работ по курсу "Дискретная матемаru
dc.description.abstractИспользуемые программы: Adobe Acrobatru
dc.description.abstractТруды сотрудников СГАУ (электрон. версия)ru
dc.format.extentЭлектрон. дан. (1 файл : 965 Кбайт)ru
dc.language.isorusru
dc.relation.isformatofАлгоритмы теории графов [Текст] : метод. указания к курсовой работеru
dc.titleАлгоритмы теории графовru
dc.typeTextru
dc.subject.rugasnti27.45.17ru
dc.subject.udc519.17(075)ru
dc.subject.udcСГАУ:5(075)ru
dc.textpartТ ранзитивное замыкание орграфа Определение. Ориентированным маршрутом в орграфе G называется такая последовательность S = (t4>,si,*’i.* s . . . *„,»»)' его чередую­ щихся вершин в,- и дут Xj , что г* ~ (oj_j.i>j) (t — Т^п). Длиной маршрута называется число бходящ их в него дуг. Определение. Маршрут называется ружью, если все входящие в него дуги различны, и путем, если все входящие в...-
Располагается в коллекциях: Методические издания

Файлы этого ресурса:
Файл Описание Размер Формат  
Колдоркина В.А. Алгоритмы теории.pdffrom 1C965.67 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



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