KZ

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

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