Методичні вказівки для самостійної роботи по темі «Теорія графів» по дисципліні «Дискретна математика» для здобувачів першого (бакалаврського) рівня освіти спеціальностей 122 Комп'ютерні науки, 125 Кібербезпека

Abstract

Теорія графів є одним з розділів дисципліни «Дискретна математика», що відповідно до плану навчального процесу входить у цикл обов’язкових дисциплін для студентів галузі знань «Інформаційні технології». На самостійне вивчення винесені властивості зв'язних графів, у тому числі, дерев, ейлерових графів, знання й використання яких допоможе в рішенні задач професійної спрямованості студентам галузі знань «Інформаційні технології», спеціальностей 122 - Комп'ютерні науки, 125 - Кібербезпека. Методичні вказівки для самостійної роботи з теми «Теорія графів» по дисципліні «Дискретна математика» містять докази всіх наведених властивостей зв'язних графів, а також завдання для самостійної роботи, виконання яких дозволить студентам більш глибоко розібратися в розглянутому розділі дисципліни. Знання матеріалу, наведеного в додатках, необхідно для розуміння наведених властивостей графів і їхніх доказів.

Graph theory is one of the sections of the discipline "Discrete Mathematics", which, according to the plan of the educational process, is included in the cycle of mandatory disciplines for students of the field of knowledge "Information Technologies". The properties of connected graphs, including trees, Euler graphs, the knowledge and use of which will help students of the field of knowledge "Information technologies", specialties 122 - Computer science, 125 - Cyber security, to solve professional problems. Methodological guidelines for independent work on the topic "Graph Theory" in the discipline "Discrete Mathematics" contain proofs of all the given properties of connected graphs, as well as tasks for independent work, the completion of which will allow students to understand more deeply the considered section of the discipline. Knowledge of the material presented in the appendices is necessary for understanding the given properties of graphs and their proofs.