5. Многозначные функции 64

5.1. Функции и формулы k-значной логики 64

5.2. Полнота и замкнутость функций k-значной логики 66

5.3. Особенности k – значной логики 69

6. Основные понятия теории графов 70

6.1. Задачи теории графов 70

6.2. Основные определения 71

6.3. Степени вершин графа 74

6.4. Изоморфизм графов 74

6.5. Матричные способы задания графов 75

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

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

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

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

6.10. Деревья 86

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

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

6.13. Планарные графы 98

6.14. Потоки в сетях 102

7. Конечные автоматы 106

7.1. Понятие конечного автомата 106

7.2 Абстрактное определение конечного автомата 109

7.3. Автоматная функция и её моделирование 112

7.4. Эксперименты с автоматами 119

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

8.1. Определение рекуррентного уравнения. Решение линейного однородного рекуррентного уравнения. 120

8.2. Решение линейного неоднородного рекуррентного уравнения 122

8.3. Решение рекуррентного уравнения

для чисел Фибоначчи 125

Заключение 127

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

Учебное издание

Шелковой Александр Николаевич

Ююкин Николай Алексеевич

ДИСКРЕТНАЯ МАТЕМАТИКА ДЛЯ ЭКОНОМИСТОВ

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

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

Объем данных 965 Kб.

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

технический университет»