Следите за новостями и участвуйте в обсуждениях!
Подписывайтесь на
наш Инстаграм,
Телеграм-канал и
присоединяйтесь к чату сообщества — чтобы не пропустить результаты конкурса грантов!
Теория графов
-
Цель дисциплины: научить основным методам математического описания структуры разнообразных объектов. Рассматриваются основные понятия теории графов. Умение различать ориентированные и неориентированные графы; определять элементы графа, понимать способы задания графов. Свободно оперирует понятиями: матрица инциденций, матрица соседства вершин, степени вершины, цепь и путь, цикл и контур, деревья, Эйлеровы графы. Умение применять основные формулы для решения задач теории графов.
-
Образовательная программа 6B01510 Математика
-
Кредитов 4
-
Селективная дисциплина
-
Год обучения 3
-
Семестр 1