Учебное пособие 1085

5.6. Основные операции над графами

49

5.7. Маршруты в графах

52

5.8. Связность в графах

53

5.9. Матрица взаимодостижимости

56

5.10. Деревья

58

5.11. Эйлеровы графы

65

5.12 Гамильтоновы графы

69

5.13. Планарные графы

70

5.14. Потоки в сетях

74

6. Рекуррентные уравнения

79

ного однородного рекуррентного уравнения.

79

нения

81

6.3. Решение рекуррентного уравнения для чисел Фибо-

наччи

83

7. Производящие функции

86

7.1. Общие сведения о производящих функциях

86

ентов

87

7.3. Производящая функция для чисел Фибоначчи

89

8. Z- преобразование

92

8.1. Определение Z- преобразования

92

8.2. Обратное Z- преобразование

93

8.3. Свойства Z- преобразования

95

8.4. Использование Z- преобразований для решения рекур-

рентных уравнений

95

8.5. Таблица односторонних Z- преобразований

96

Заключение

98

Библиографический список

99