Боднарчук Ю.В., Олійник Б.В. Основи дискретної математики

К.: НаУКМА, 2007. — 138 с.Цей посібник розрахований на студентів I-го року навчання, спеціальностей "прикладна математика" та "інформатика", що вивчають курс "Дискретна математика". У даному посібнику викладені розділи дискретної математики, які вивчатимуться протягом першого та другого семестрів.Зміст:
Елементи математичної логіки.
Метод математичної індукції. Рекурентні співвідношення.
Елементи теорії множин.
Комбінаторика.
Потужність множин, кардинальні числа.
Відношення і предикати.
Теорія графів.