Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elib.osu.ru/handle/123456789/13624
Название: | Лабораторные работы по теории конечных графов : методические указания для обучающихся по образовательным программам высшего образования по направлениям подготовки 02.03.01 Математика и компьютерные науки, 02.03.02 Фундаментальная информатика и информационные технологии и специальности 10.05.01 Компьютерная безопасность |
Авторы: | Пихтилькова, О. А. Отрыванкина, Т. М. Усова, Л. Б. Шакирова, Д. У. |
Ключевые слова: | графы теория графов теория конечных графов связные графы эйлеровы графы гамильтоновы графы электронный ресурс |
Дата публикации: | 2018 |
Издатель: | ОГУ |
Аннотация: | В методических указаниях содержатся теоретические сведения и задания лабораторных работ к дисциплине «Теория конечных графов» по темам: «Основные понятия, определения и способы задания графов», «Поиск минимального пути в орграфе. Расстояния в графе», «Унарные и бинарные операции над графами», «Связные графы. Компоненты связности», «Минимальные пути (маршруты) в нагруженных орграфах (графах). Алгоритм Форда-Беллмана. Алгоритм Дейкстры. Алгоритм Флойда-Уоршелла», «Эйлеровы графы», «Гамильтоновы графы. Алгоритм Литтла», «Деревья и остовы графов. Алгоритм Краскала. Алгоритм Прима», «Поток в сети. Алгоритм Форда-Фалкерсона». Методические указания предназначены для обучающихся по направлениям подготовки 02.03.01 Математика и компьютерные науки, 02.03.02 Фундаментальная информатика и информационные технологии и специальности 10.05.01 Компьютерная безопасность. |
URI: | http://elib.osu.ru/handle/123456789/13624 |
Располагается в коллекциях: | Учебники, учебные пособия |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Пихтилькова2.pdf | 1,65 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.