Основы теории графов

Курс «Основы теории графов» от платформы Stepik призван изложить те понятия, термины и факты, которые должен знать каждый программист и математик.

Учебная программа состоит из видео, тестов и интерактивных задач.

Вам подойдет этот курс, если вы:

  • студент математической или IT-специальности;
  • хорошо овладели школьной программой математики.

Ключевые навыки, которые вы освоите на этом курсе:

  • знание основных понятий теории графов;
  • решение задач с помощью теории графов;
  • раскраска графов.

Учебная программа:

  • базовые понятия теории графов;
  • деревья, гамильтоновы циклы, эйлеровы графы;
  • связность в графах;
  • паросочетания в графах: теорема Холла, покрытие графа, независимые множества;
  • раскраска графов: хроматический многочлен графа, теорема Брукса;
  • планарные графы: формула Эйлера, раскраска планарных графов.

Информация изложена доступным и простым языком, сопровождается рисунками и доказательствами. В программе курса есть интерактивные задачи и тесты.

Если вы выполните все задачи курса, в конце обучения вам дадут сертификат. Некоторые из задач предполагают знание хотя бы одного языка программирования.

Вступительное видео к курсу «Основы теории графов»:

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий