The textbook deals with the issues of a number of main sections of the course "Discrete Mathematics": "Theory of sets", "Relationships", "Combinatorics", "Algebra of logic" and "Theory of graphs" . The textbook contains a brief theoretical part, a large number of tasks for solving in practical classes and for independent work. Electronic teaching aid is intended for students of NSU, students in the areas of training 010400 "Applied mathematics and computer science" and 010800 "Mechanics and mathematical modeling" , Profile "Mechanics of deformable bodies and environments" , Qualification (degree) Bachelor , Courses in Discrete Mathematics .