Курс «Теория графов»
Последнее обновление: 18 сентября 2025 г.
3 900 рублей в месяц за все курсы
Включено в курс
Описание
На этом курсе вы познакомитесь с теорией графов и изучите базовые инструменты из этой области математики. Эти знания востребованы у инженеров-программистов, аналитиков данных и всех, кто изучает программирование на продвинутом уровне. Графы помогают программистам глубже понимать математику, по-новому решать актуальные задачи и лучше представлять работу кода.
Чему вы научитесь
- Определять изоморфные графы
- Работать со смежными и разомкнутыми графами
- Понимать эйлеровы схемы и гамильтонов цикл
Программа
1 | Введение Познакомиться с курсом |
2 | Типы графов Разобрать типы графов с примерами |
3 | Оптимизация маршрутов Рассматриваем, как работает оптимизация маршрутов |
4 | Нотации Изучаем нотации к теории графов |
5 | Подграфы Изучаем подграфы, клики и другие базовые понятия |
6 | Связанность графов Изучаем связанные и разомкнутые графы, а также их компоненты |
7 | Изоморфизм Рассмотрим изоморфные графы и доказательство изоморфности |
8 | Двудольные графы Рассмотрим еще один вид графов и его доказательство |
9 | Деревья Изучаем древовидные графы и индукцию |
10 | Остовные деревья Знакомимся с древовидными остовными графами и деревьями разветвления |
11 | Взвешенный граф Изучаем взвешенные графы и алгоритм Крусала |
12 | Алгоритм Дейкстры Учимся находить кратчайший путь на графе |
13 | Эйлеровы схемы Изучаем решение проблемы мостов Кенинсберга |
14 | Гамильтонов цикл Познакомимся с еще одним способом работы с циклом |
15 | Доказательство гамильтонова цикла Продолжаем изучать циклы с условием Дирака |
16 | NP-полнота Знакомимся с NP-полнотой и связанными нерешенными проблемами математики |
17 | Раскрашивание графа Обсуждаем принципы разметки вершин |
18 | Диграфы Изучаем и доказываем теоремы о диграфах |
19 | Связанность Рассмотрим графы с разными степенями связанности |
20 | Теорема Менгера Учимся прокладывать путь между вершинами |
21 | Поточная сеть Объединяем графы и практические задачи |
Формат обучения
- Тренажер с практикой
- Бессрочный доступ к теории
- Асинхронный формат
3 900 рублей в месяц за все курсы