7.3 Упражнения
Определить максимальный поток в сети
Рис. 28
Библиографический список
1. Нефедов В.Н. Курс дискретной математики / В.Н. Нефедов, В.А. Осипова. М.: Изд-во МАИ, 1992. 262 с.
2. Леденева Т.М. Специальные главы математики. Дискретная математика: Учеб. пособие. Воронеж. гос. техн. ун-т. Воронеж, 1997. 130 с.
3. Лекции по теории графов/ Емеличев В.А., Мельников О.И. - М.: Наука, 1990. 384 с.
4. Кристофидес Н. Теория графов: алгоритмический подход. М.: Мир, 1978. 427 с.
Содержание
1. ОПРЕДЕЛЕНИЕ МЕТРИЧЕСКИХ ХАРАКТЕРИСТК ГРАФОВ………. 1
1.1. Теоретические сведения……………………………………………. 1
1.2. Пример………………………………………………………………. 2
1.3.Упражнения …………………………………………………………..3
2. ОПРЕДЕЛЕНИЕ СИЛЬНЫХ КОМПОНЕНТ ГРАФА …………………..4
2.1. Теоретические сведения …………………………………………….4
2.2. Пример………………………………………………………………..5
2.3.Упражнения…………………………………………………………...6
3. ПОСТРОЕНИЕ ОСТОВНЫХ ДЕРЕВЬЕВ ГРАФА……………………….7
3.1. Теоретические сведения……………………………………………..7
3.2. Примеры решения задач…………………………………………….8
3.3.Упражнения…………………………………………………….........11
4. ПОСТРОЕНИЕ ЭЙЛЕРОВЫХ И ГАМИЛЬТОНОВЫХ ЦИКЛОВ
В ГРАФЕ…………………………………………………………………....13
4.1. Теоретические сведения……………………………………………13
4.2. Примеры решения задач……………………………………………15
4.3.Упражнения………………………………………………………….16
5. ОПРЕДЕЛЕНИЕ КРАТЧАЙШЕГО ПУТИ МЕЖДУ ДВУМЯ
ВЕРШИНАМИ ГРАФА. АЛГОРИТМ ДЕЙКСТРЫ…………………….18
5.1. Теоретические сведения……………………………………………18
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