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

  • Графы и деревья. Планарность, раскраска графа. Установить системы. Теория Рамсея. Случайные графы. Методы линейной алгебры. Деревья, их характеристики, изоморфизм. Минимальная проблема связующего дерева. Планарные графы. Формула Эйлера. Примеры неплоских графов. Теорема о пяти цветах. Лемма Спернера. Установить системы. Теорема Спернера. Вероятностный метод (ожидание, независимость). Случайная сортировка.
  • Кредитов 5
  • Селективная дисциплина
  • Год обучения 4
  • Семестр 8
Top