Дискретная математика изучает свойства дискретных структур, которые возникают как в самой математике, так и в её приложениях. 1

К числу таких структур относятся: 1

• конечные группы; 1
• конечные графы; 1
• некоторые математические модели преобразователей информации; 1
• конечные автоматы. 1

Помимо финитных структур, дискретная математика изучает также дискретные бесконечные структуры (например, бесконечные алгебраические системы, бесконечные графы, бесконечные автоматы). 1

В широком смысле дискретная математика включает в себя знания о всех видах дискретных объектов из теории чисел, алгебры, геометрии, математической логики, теории вероятностей, численного анализа и других разделов математики. 5