Лабораторные работы по теории конечных графов : методические указания для обучающихся по образовательным программам высшего образования по направлениям подготовки 02.03.01 Математика и компьютерные науки, 02.03.02 Фундаментальная информатика и информационные технологии и специальности 10.05.01 Компьютерная безопасность

Abstract

В методических указаниях содержатся теоретические сведения и задания лабораторных работ к дисциплине «Теория конечных графов» по темам: «Основные понятия, определения и способы задания графов», «Поиск минимального пути в орграфе. Расстояния в графе», «Унарные и бинарные операции над графами», «Связные графы. Компоненты связности», «Минимальные пути (маршруты) в нагруженных орграфах (графах). Алгоритм Форда-Беллмана. Алгоритм Дейкстры. Алгоритм Флойда-Уоршелла», «Эйлеровы графы», «Гамильтоновы графы. Алгоритм Литтла», «Деревья и остовы графов. Алгоритм Краскала. Алгоритм Прима», «Поток в сети. Алгоритм Форда-Фалкерсона». Методические указания предназначены для обучающихся по направлениям подготовки 02.03.01 Математика и компьютерные науки, 02.03.02 Фундаментальная информатика и информационные технологии и специальности 10.05.01 Компьютерная безопасность.