Графы и сети. Харитонова Е.В. - 4 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

3
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.................................................................................................................. 4
1. ГРАФЫ..................................................................................................................... 5
1.1. Основные понятия и определения .................................................................. 5
1.2 Ориентированные графы................................................................................. 10
1.3 Пути и циклы Эйлера ...................................................................................... 14
1.4 Планарные графы............................................................................................. 15
1.5 Пути и циклы Гамильтона .............................................................................. 17
1.6 Алгоритм поиска кратчайшего пути.............................................................. 19
УПРАЖНЕНИЯ ..................................................................................................... 23
2. СЕТИ....................................................................................................................... 32
2. 1. Сети и потоки ................................................................................................. 32
2.2 Сети Петри........................................................................................................ 46
УПРАЖНЕНИЯ ..................................................................................................... 53
3. ОСНОВНЫЕ ТИПЫ ЗАДАЧ И СПОСОБЫ ИХ РЕШЕНИЯ........................... 57
3.1 Расчет временных параметров сетевого графика......................................... 59
3.2 Построение сетевого графика и распределение ресурсов........................... 62
3.3 Учет стоимостных факторов при реализации сетевого графика ................ 64
3.4 Обоснование привлекательности проекта по выпуску продукции ............ 67
3.5 Минимизация сети........................................................................................... 72
УПРАЖНЕНИЯ ..................................................................................................... 76
ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ .......................................... 81
ОТВЕТЫ К УПРАЖНЕНИЯМ ................................................................................ 85
ЗАКЛЮЧЕНИЕ ......................................................................................................... 91
БИБЛИОГРАФИЧЕСКИЙ СПИСОК...................................................................... 92

Страницы