Аннотация дисциплины «Элементы теории графов»
Краткое описание
Дисциплина не исчерпывает разнообразные разделы общей теории графов, содержит некоторые факты из общей теории, а основное внимание уделяется приложениям к теории сетей связи. В этой дисциплине рассматриваются основные задачи теории графов, а именно: Проблема семи мостов Кёнигсберга, Проблема четырёх красок, Задача коммивояжёра, Нахождение минимального стягивающего (остовного) дерева и другие.Основные темы
Графы, эйлерова характеристика и цикломатическое число, планарные графы, теорема Эйлера, теорема о пяти красках, связность графов.