Курс «Теория графов»

Последнее обновление: 18 сентября 2025 г.

Оформить подписку

3 900 рублей в месяц за все курсы

Включено в курс

21 урок (видео и/или текст)
0 упражнений в тренажере
0 проверочных тестов
Самостоятельная работа
Дополнительные материалы
Доступ ко всем курсам

Описание

На этом курсе вы познакомитесь с теорией графов и изучите базовые инструменты из этой области математики. Эти знания востребованы у инженеров-программистов, аналитиков данных и всех, кто изучает программирование на продвинутом уровне. Графы помогают программистам глубже понимать математику, по-новому решать актуальные задачи и лучше представлять работу кода.

Чему вы научитесь

  • Определять изоморфные графы
  • Работать со смежными и разомкнутыми графами
  • Понимать эйлеровы схемы и гамильтонов цикл

Программа

1

Введение

Познакомиться с курсом

2

Типы графов

Разобрать типы графов с примерами

3

Оптимизация маршрутов

Рассматриваем, как работает оптимизация маршрутов

4

Нотации

Изучаем нотации к теории графов

5

Подграфы

Изучаем подграфы, клики и другие базовые понятия

6

Связанность графов

Изучаем связанные и разомкнутые графы, а также их компоненты

7

Изоморфизм

Рассмотрим изоморфные графы и доказательство изоморфности

8

Двудольные графы

Рассмотрим еще один вид графов и его доказательство

9

Деревья

Изучаем древовидные графы и индукцию

10

Остовные деревья

Знакомимся с древовидными остовными графами и деревьями разветвления

11

Взвешенный граф

Изучаем взвешенные графы и алгоритм Крусала

12

Алгоритм Дейкстры

Учимся находить кратчайший путь на графе

13

Эйлеровы схемы

Изучаем решение проблемы мостов Кенинсберга

14

Гамильтонов цикл

Познакомимся с еще одним способом работы с циклом

15

Доказательство гамильтонова цикла

Продолжаем изучать циклы с условием Дирака

16

NP-полнота

Знакомимся с NP-полнотой и связанными нерешенными проблемами математики

17

Раскрашивание графа

Обсуждаем принципы разметки вершин

18

Диграфы

Изучаем и доказываем теоремы о диграфах

19

Связанность

Рассмотрим графы с разными степенями связанности

20

Теорема Менгера

Учимся прокладывать путь между вершинами

21

Поточная сеть

Объединяем графы и практические задачи

Формат обучения

Рекомендуемые программы

Course Cover
  • Тренажер с практикой
  • Бессрочный доступ к теории
  • Асинхронный формат
Оформить подписку

3 900 рублей в месяц за все курсы