«Дискретная математика» — справочное издание, состоящее из двух частей. Основная часть содержит обзорные статьи и статьи, посвященные конкретным понятиям, проблемам и методам, краткие справки, дающие определения основных понятий, важнейшие теоремы и формулы по различным разделам дискретной математики. Дополнительная часть содержит статьи, которые вышли в свет в период зарождения некоторых разделов дискретной математики и оказали большое влияние на их дальнейшее развитие.
Вошедший в Энциклопедию материал предназначен для студентов, аспирантов и научных работников.