Теория графов

Краткое содержание учебной дисциплины, модуля / Brief summary

Дисциплина «Теория графов» относится к дополнительным видам обучения компонента учреждения высшего образования. В рамках данного курса изучаются ключевые математические понятия, необходимые для понимания и использования методов теории графов. Темы включают основные понятия дискретной математики и теории графов. Освоение этих математических основ позволит студентам эффективно разрабатывать, анализировать и применять различные модели и методы дискретной математики.

The «Graph Theory» course is an optional course offered by the higher education institution. This course explores key mathematical concepts necessary for understanding and applying methods of graph theory. Topics include the fundamental concepts of discrete mathematics and graph theory. Mastering these mathematical foundations will enable students to effectively develop, analyze, and apply various models and methods of discrete mathematics.

Формируемые компетенции / The formed competences

специализированные компетенции: 

СК-1. Осуществлять анализ контекста и поставленной проблемы, аргументированно выбирать оптимальный способ ее решения, согласовывать частичные проекты решения в общую согласованную архитектуру, выполнять реализацию проекта с учетом оценки накопленных и поступающих данных;

СК-5. Применять основные понятия, утверждения и методы решения базовых задач дискретной математики.

specialized competencies: 

SK-1. Analyze the context and the problem, reasonably select the optimal solution, coordinate partial solution designs into a coherent overall architecture, and implement the project based on the assessment of accumulated and incoming data;

SK-5. Apply the fundamental concepts, assertions, and methods for solving basic problems in discrete mathematics.

Результаты обучения (знать, уметь, владеть) / Learning outcomes (know, can, be able)

знать: основные понятия и утверждения из рассматриваемых разделов  теории графов;

уметь: доказывать основные утверждения и применять их для решения типовых задач;

владеть: основными методами решения типовых задач из рассматриваемых разделов теории графов.

know: the basic concepts and statements from the sections of  raph theory covered;

be able to: prove basic statements and apply them to solving typical problems;

possess: the basic methods for solving typical problems from the sections of raph theory covered.

Семестр изучения учебной дисциплины, модуля / Semester of study

3

3

Пререквизиты / Prerequisites

«Алгебра», «Математический анализ».

«Algebra», «Mathematical Analysis».

Трудоемкость в зачетных единицах (кредитах) / Credit units

3

3

Количество аудиторных часов и часов самостоятельной работы / Academic hour of students’ class work, 

hours of self-directed learning

всего 90 часов, в том числе 36 аудиторных часов, из них: лекции – 18 часа, рактические занятия – 14 часов, управляемая самостоятельная работа – 4 часа.

total 90 hours, including 36 classroom hours, including: lectures – 18 hours, practical classes – 14 hours, guided independent work – 4 hours.

Требования и формы текущей и промежуточной аттестации / Requirements and forms of current and interim certification

зачет

test