Следите за новостями и участвуйте в обсуждениях!
Подписывайтесь на
наш Инстаграм,
Телеграм-канал и
присоединяйтесь к чату сообщества — чтобы не пропустить результаты конкурса грантов!
Основы теории графов
-
Ознакомить студентов с основными методами теории графов и ее практическими приложениями. Основные понятия графов и орграфов. Связность графов. Изоморфизм графов. Деревья. Остовные деревья. Алгоритм Дейкстры. Эйлеровы и гамильтоновы циклы. Планарные графы. Грань, граница. Теорема Эйлера. Критерии планарности графов. Сеть. Пропускная способность дуги. Поток в сети. Постановка задачи о построении максимального потока в сети. Умеет использовать методы теории графов для описания физических явлений и процессов при решении профессиональных задач.
-
Образовательная программа 6B05401 Математика
-
Кредитов 5
-
Селективная дисциплина
-
Год обучения 3
-
Семестр 6