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

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