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