KZ

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

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