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