Курс на Stepik
Обложка курса «Теория графов» на Stepik
1 890 ₽

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

Открыть на
STEPIK.ORG

Теория графов используется повсеместно в математике и компьютерных науках, поскольку изучает попарные связи между объектами. Мы познакомимся с основными понятиями теории графов (деревья, циклы, потоки, паросочетания, раскраски, укладки), увидим большое количество применений и научимся пользоваться этими понятиями в Python.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Теория графов»Учеников на курсе 283
Сертификаты, выданные на курсе «Теория графов»Сертификатов выдано 3
Отзывы о курсе «Теория графов»Отзывов получено 1
Рейтинг курса «Теория графов»Рейтинг курса 5.000
Уроки в курсе «Теория графов»Количество уроков 42
Тесты в курсе «Теория графов»Количество квизов 88
Задачи с кодом в курсе «Теория графов»Количество задач с кодом 7
Время прохождения курса «Теория графов»Время прохождения курса —
Стоимость курса «Теория графов»Стоимость курса 1 890 ₽ —
Обновления курса «Теория графов»Обновления курса — —
Дата публикации курса «Теория графов»Дата публикации курса — ———
Последнее обновление курса «Теория графов»Последнее обновление — ———
Сложность easy — ———

Содержание курса

Разделы в курсе «Теория графов» 8 разделов Уроки в курсе «Теория графов» 42 урока Тесты в курсе «Теория графов» 88 тестов Задачи в курсе «Теория графов» 7 задач Время прохождения курса «Теория графов» 1 ч. Последнее обновление курса «Теория графов» обн. 5 января 2026

1. О курсе

1 урок
Открытый
1.1 Добро пожаловать! ↗
56
26
2м 19с
1

2. Что такое граф?

5 уроков
Открытый
2.1 Графы ↗
84
12
29м 15с
2
Закрытый
2.2 Определения ↗
18
11
12м 9с
1
Закрытый
2.3 Базовые графы ↗
13
8
8м 8с
1
Закрытый
2.4 Формула суммы степеней ↗
12
7
1м 29с
1
Закрытый
2.5 Компоненты связности ↗
10
7
-
1

3. Деревья

5 уроков
Открытый
3.1 Введение ↗
35
7
2м 17с
1
Закрытый
3.2 Минимальное остовное дерево ↗
10
7
-
1
Закрытый
3.3 Динамическое программирование ↗
11
5
5м 14с
1
Закрытый
3.4 Формула Кэли ↗
9
4
-
0
Закрытый
3.5 Матричная теорема о деревьях (опционально) ↗
6
4
-
0

4. Циклы

6 уроков
Открытый
4.1 Ациклические графы ↗
31
4
1м 47с
0
Закрытый
4.2 Компоненты сильной связности ↗
6
4
-
0
Закрытый
4.3 Эйлеровы графы ↗
5
4
-
0
Закрытый
4.4 Гамильтоновы графы ↗
6
2
-
0
Закрытый
4.5 Задача коммивояжёра ↗
7
3
-
0
Закрытый
4.6 Применение: Сборка генома ↗
5
0
-
0

5. Потоки и связность

7 уроков
Открытый
5.1 Связность ↗
25
4
2м 21с
0
Закрытый
5.2 Потоки ↗
5
2
-
0
Закрытый
5.3 Теорема Форда--Фалкерсона ↗
6
3
-
0
Закрытый
5.4 Теорема Менгера ↗
4
3
-
0
Закрытый
5.5 Паросочетания в двудольных графах ↗
5
4
-
0
Закрытый
5.6 Применение: Выбор проектов ↗
5
0
-
0
Закрытый
5.7 Применение: Сегментация изображений ↗
5
3
-
0

6. Паросочетания

5 уроков
Открытый
6.1 Независимые множества и покрытия: определения и соотношения ↗
26
3
1м 39с
0
Закрытый
6.2 Независимые множества ↗
4
3
-
0
Закрытый
6.3 Двудольные графы ↗
6
2
-
0
Закрытый
6.4 Вершинное покрытие ↗
5
4
-
0
Закрытый
6.5 Применение: Устойчивое паросочетание ↗
6
3
-
0

7. Раскраски

6 уроков
Открытый
7.1 Введение ↗
22
4
0м 23с
0
Закрытый
7.2 Раскраски и степень ↗
6
4
-
0
Закрытый
7.3 Раскраски и клики ↗
6
4
-
0
Закрытый
7.4 Нелокальность хроматического числа (опционально) ↗
5
4
-
0
Закрытый
7.5 Хроматический многочлен ↗
6
4
-
0
Закрытый
7.6 Применение: Алгоритмы нахождения раскраски (опционально) ↗
6
5
-
0

8. Планарные графы

7 уроков
Открытый
8.1 Планарные графы ↗
22
4
0м 20с
0
Закрытый
8.2 Формула Эйлера ↗
4
3
-
0
Закрытый
8.3 Непланарные графы ↗
4
3
-
0
Закрытый
8.4 Число пересечений ↗
5
3
-
0
Закрытый
8.5 Раскраска планарных графов ↗
6
3
-
0
Закрытый
8.6 Теоремы Куратовского и Вагнера ↗
3
3
-
0
Закрытый
8.7 Специальные укладки ↗
4
3
-
0