Материал: Решение задач теории графов методические указания к практическим занятиям по дисциплине «Дискретная математика». Белецкая С.Ю

5.2. Пример………………………………………………………………19

5.3.Упражнения………………………………………………………….20

6. ОПРЕДЕЛЕНИЕ КРАТЧАЙШИХ ПУТЕЙ МЕЖДУ ВСЕМИ

ПАРАМИ ВЕРШИН ГРАФА. АЛГОРИТМ ФЛОЙДА…………………22

6.1. Теоретические сведения……………………………………………22

6.2. Пример………………………………………………………………23

6.3.Упражнения………………………………………………………….25

7. ОПРЕДЕЛЕНИЕ МАКСИМАЛЬНОГО ПОТОКА

В ТРАНСПОРТНОЙ СЕТИ………………………………………………25

7.1. Теоретические сведения……………………………………………25

7.2. Пример………………………………………………………………27

7.3.Упражнения………………………………………………………….31

БИБЛИОГРАФИЧЕСКИЙ СПИСОК………………………………….32

Решение задач теории графов методические указания

к практическим занятиям по дисциплине «Дискретная математика»

для студентов по направлениям подготовки бакалавров 230100.62

«Информатика и вычислительная техника», 230400.62 «Информационные

системы и технологии» очной формы обучения

Составитель: Белецкая Светлана Юрьевна

В авторской редакции

В авторской редакции

Подписано к изданию 28.09.2012.

Усл. печ. л. 2,0 «С»

ФГБОУ ВПО «Воронежский государственный технический университет»

394026 Воронеж, Московский просп., 14

2