Оглавление

ПРЕДИСЛОВИЕ ……………….…………………………………………

3

ВВЕДЕНИЕ ……………………………………………………………….

4

1. ТЕОРИЯ ГРАФОВ ……………………………………………………..

5

1.1. Основные определения …………………………………………...

5

1.2. Задачи поиска маршрутов (путей) в графе (орграфе) …………..

16

1.3. Деревья и циклы …………………………………………………..

24

1.4. Транспортные сети ………………………………………………..

28

Проверочный тест по теме «ТЕОРИЯ ГРАФОВ» …………………...

34

1.5. Сетевое планирование и управление …………………………….

51

Проверочный тест по теме «Сетевое планирование

и управление» …………………………………………………………..

64

2. ТЕОРИЯ АВТОМАТОВ ……………………………………………….

77

2.1. Конечные автоматы ……………………………………………….

77

2.2. Машина Тьюринга ………………………………………………...

90

3. РАСЧЕТНО-ГРАФИЧЕСКОЕ ЗАДАНИЕ. ЧАСТЬ 2 ……………….

94

3.1. Правила выполнения и оформления расчетно-графического

задания …………………………………………………………….

94

3.2. Задачи расчетно-графического задания. Часть 2 ………………..

94

ПРИМЕР ВЫПОЛНЕНИЯ РАСЧЕТНО-ГРАФИЧЕСКОГО

ЗАДАНИЯ. ЧАСТЬ 2 …………………………………………………..

98

Ключ к проверочному тесту по теме «ТЕОРИЯ ГРАФОВ» ………..

104

Ключ к тесту «сетевое планирование и управление» ……………….

109

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

113