Книга представляет собой учебник по дискретной математике, предназначенный студентам и преподавателям технических специальностей вузов. В ней излагаются основы теории множеств, комбинаторики, теории логических функций, исчисления высказываний, исчисления предикатов, теории графов. В разделе, посвященном теории графов, достаточно много места уделено алгоритмам оптимизации на графах: алгоритмам поиска кратчайших путей, построения минимального остовного дерева, отыскания гамильтонова цикла минимальной длины, поиска центров и медиан. Изложение теоретического материала сопровождается многочисленными примерами решения задач. Для усвоения почти всей излагаемой здесь теории достаточно владеть курсом математики в объеме средней школы.