ВУЗ:
Составители:
Рубрика:
127
ОГЛАВЛЕНИЕ
Введение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . .
3
1. Множество, функция, отображение, операция. Способы задания
.
4
2. Понятие алгебры. Фундаментальные алгебры . . . . . . . . . . .
. . . . . .
11
3. Бинарные отношения. Способы задания и свойства . . . . . .
. . . . . .
15
4. Понятие модели. Алгебраическая система . . . . . . . . . . . . . . .
. . . . .
22
5.
Булевы функции. Способы задания. Минимизация в классе ДНФ
25
6. Слабоопределённые булевы функции. Минимизация в классе
ДНФ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . .
32
7. Полнота . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
36
8. Взвешенный граф и его матричное задание . . . . . . . . . . . . . .
. . . . .
43
9. Связность и сильная связность графа . . . . . . . . . . . . . . . . . . .
. . . . .
51
10. Цикломатика . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . .
57
11. Планарность . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
61
12. Разрешимые и неразрешимые проблемы . . . . . . . . . . . . . . . . . . . . .
66
13. Эйлеровы и гамильтоновы графы . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
14. Покрытия и независимые множества . . . . . . . . . . . . . . . . . . . . . . . .
74
15. Цепи Маркова . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . .
76
16. Кратчайшие пути в графах . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . . .
78
17. Задача о коммивояжёре . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . . . .
84
18. Основная модель конечного автомата . . . . . . . . . . . . . . . . . . . . . . .
92
19. Таблица переходов конечного автомата . . . . . . . . . . . . . . . .
. . . . . .
97
20. Граф переходов конечного автомата . . . . . . . . . . . . . . . . . . .
. . . . . .
99
21. Матрица переходов конечного автомата . . . . . . . . . . . . . . . .
. . . . .
105
Ответы к задачам и упражнениям . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. . .
111
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. .
126
Список литературы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
. .
126
