Дискретная математика

1. Начальные понятия теории множеств

2. Объединение, пересечение, разность множеств.

3. Основные тождества алгебры множеств

4. Прямое произведение

5. Отношения

6. Функция

7. Инъекция, сюръекция, биекция

8. Обратное отношение, композиция отношений

9. Отношение эквивалентности и отношение порядка

10. Алгебраическая операция

11. Свойства бинарной алгебраической операции

12. Группы

13. Полугруппы

14. Моноид

15. Кольца

16. Поле

17. Групповой код

18. Граф

19. Смежность, инцидентность, степени

20. Изоморфизм, гомеоморфизм

21. Способы задания графа

22. Объединение, пересечение графов, подграфы, псевдографы

23. Маршруты и пути в графах

24. Связность

25. Поиск маршрута в графе

26. Расстояние на графе

27. Диаметр, радиус, центр графа

28. Деревья

29. Гамильтоновы цепи и циклы