Отрывок: Т ранзитивное замыкание орграфа Определение. Ориентированным маршрутом в орграфе G называется такая последовательность S = (t4>,si,*’i.* s . . . *„,»»)' его чередую­ щихся вершин в,- и дут Xj , что г* ~ (oj_j.i>j) (t — Т^п). Длиной маршрута называется число бходящ их в него дуг. Определение. Маршрут называется ружью, если все входящие в него дуги различны, и путем, если все входящие в...
Название : Алгоритмы теории графов
Авторы/Редакторы : Колдоркина В. А.
Самарский государственный аэрокосмический университет им. С. П. Королева
Дата публикации : 1997
Библиографическое описание : Алгоритмы теории графов [Электронный ресурс] : метод. указания к курсовой работе / Самар. гос. аэрокосм. ун-т им. С. П. Королева ; [сост. В. А. Колдоркина]. - Самара, 1997. - on-line
Аннотация : В методических указаниях изложены некоторые алгоритмы теории графов и способы их реализации на ЭВМ. Предназначены для студентов третьего курса вечернего отделения СГАУ 6-го факультета. Используются при выполнении курсовых работ по курсу "Дискретная матема
Используемые программы: Adobe Acrobat
Труды сотрудников СГАУ (электрон. версия)
Другие идентификаторы : RU/НТБ СГАУ/WALL/СГАУ:5/А456-324514
Ключевые слова: алгоритмы
теория графов
Располагается в коллекциях: Методические издания

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



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