Methodical notes to selected chapters of discrete mathematics. Part 2. Enumerative combinatorics on graphs

Abstract

Methodical manual "Methodical notes to selected chapters of discrete mathematics. Part 2. Enumerative combinatorics on graphs" is intended for in-depth study of the programming section by students in the direction of computer and information sciences. The methodical manual is focused on the development of logical thinking among students, on illustrating the applications of the simplest methods of studying combinatorial objects and graphs that arise when evaluating the complexity of algorithms. Methodological materials will also be useful for students in other areas of bachelor's training who are interested in algorithmization and programming methods. The methodological guide includes consideration of interesting questions of the theory of enumeration of graphs, methods of proof, as well as exercises and tasks for independent work.

Методическое пособие «Методические заметки к избранным главам дискретной математики. Часть 2. Перечислительная комбинаторика на графах» предназначено для углубленного изучения раздела программирования обучающимися по направлению компьютерные и информационные науки. Методическое пособие ориентировано на развитие у студентов логического мышления, на иллюстрацию применений простейших методов исследования комбинаторных объектов и графов, возникающих при оценке сложности алгоритмов. Методические материалы будут также полезны обучающимся по другим направлениям подготовки бакалавров, которые проявляют интерес к методам алгоритмизации и программирования. Методическое пособие включает рассмотрение интересных вопросов теории перечисления графов, приемы доказательств, а также упражнений и заданий для самостоятельной работы.