Дискретная математика включает в себя следующие основные разделы:

Теория множеств
Основы работы с множествами, операции над ними, отношения и отображения.

Теория графов
Изучение графов, деревьев, сетей и их приложений, таких как маршрутизация, анализ связей и оптимизация.

Комбинаторика
Методы подсчёта, расположения и выбора объектов, комбинаторные формулы и принципы.

Теория чисел
Изучение свойств целых чисел, включая делимость, простые числа, сравнения по модулю и криптографию.

Алгебра логики
Булева алгебра, логические функции, законы логики и их применение в компьютерных науках.

Теория алгоритмов
Понятие алгоритма, вычислимость, сложность алгоритмов, формальные языки и автоматы.

Теория кодирования
Кодирование и декодирование информации, исправление ошибок и оптимизация передачи данных.

Теория вероятностей и дискретная статистика
Модели вероятностных процессов, методы анализа случайных величин и данных.

Эти разделы активно используются в информатике, криптографии, сетевом анализе, искусственном интеллекте и других областях.