Шпаргалки по дискретной математике

1. Множество
2. Отношение Эквивалентности
3. Композиция отношений.
4. Разбиение на классы.
5. Счетные множества.
6. Упорядоченные множества. Отношение порядка.
7.8. Полугруппа, группа, моноид, циклическая
9.Группа подстановок
11. Полукольцо
12. Замкнутые п-ца
15. Булевы алгебры. Принцип двойственности.
16. Решетки
17.Комбинаторика.
18. Размещения и сочетания.
19. Бином Ньютона.
20. Графы
21. Связность графа
22. Способы задания графов.
24. Операции над графами.
25. Деревья. Лес.
26. Остовное дерево наименьшего веса. Алгоритм
30. Алгоритм Дейкстеры
33.Булевы функции.
37.КНФ и ДНФ
39.Карты Карно. Построение МДНФ с помощью карт Карно.


8 страниц WORD

Предварительный просмотр