Подписывайтесь на наш instagram, чтобы не пропустить результаты конкурса грантов!
Теория графов
-
Графы и деревья. Планарность, раскраска графа. Установить системы. Теория Рамсея. Случайные графы. Методы линейной алгебры. Деревья, их характеристики, изоморфизм. Минимальная проблема связующего дерева. Планарные графы. Формула Эйлера. Примеры неплоских графов. Теорема о пяти цветах. Лемма Спернера. Установить системы. Теорема Спернера. Вероятностный метод (ожидание, независимость). Случайная сортировка.
-
Образовательная программа 6B07103 Автоматизация и управление
-
Кредитов 5
-
Селективная дисциплина
-
Год обучения 3
-
Семестр 5