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

  • Цель : Научить основным методам математического описания структуры разнообразных объектов. Содержание: Рассматриваются основные понятия теории графов. Особенности ориентированных и неориентированных графов; определять элементы графа, способы задания графов. Свободно оперирует понятиями: матрица инциденций, матрица соседства вершин, степени вершины, цепь и путь, цикл и контур, деревья, Эйлеровы графы. Умение применять основные формулы для решения задач теории графов.
  • Образовательная программа 6B01531 Математика-Информатика
  • Кредитов 4
  • Селективная дисциплина
  • Год обучения 3
  • Семестр 2
Top