Курс на Stepik
Обложка курса «Основы теории графов» на Stepik
Бесплатно

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы теории графов»Учеников на курсе 29 285
Сертификаты, выданные на курсе «Основы теории графов»Сертификатов выдано 693
Отзывы о курсе «Основы теории графов»Отзывов получено 31
Рейтинг курса «Основы теории графов»Рейтинг курса 4.452
Уроки в курсе «Основы теории графов»Количество уроков 20
Тесты в курсе «Основы теории графов»Количество квизов 65
Задачи с кодом в курсе «Основы теории графов»Количество задач с кодом 35
Время прохождения курса «Основы теории графов»Время прохождения курса —
Обновления курса «Основы теории графов»Обновления курса — —
Дата публикации курса «Основы теории графов»Дата публикации курса — ———
Последнее обновление курса «Основы теории графов»Последнее обновление — ———

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

Разделы в курсе «Основы теории графов» 6 разделов Уроки в курсе «Основы теории графов» 20 уроков Тесты в курсе «Основы теории графов» 65 тестов Задачи в курсе «Основы теории графов» 35 задач Время прохождения курса «Основы теории графов» 16 ч. Последнее обновление курса «Основы теории графов» обн. 6 лет назад

1. Основные понятия теории графов

4 урока
Закрытый
1.1 Основные понятия и определения ↗
29 987
8 966
37м 45с
436
Открытый
1.2 Маршруты, пути, циклы. Понятие связности. Двудольные графы. ↗
12 261
5 915
54м 55с
290
Открытый
1.3 Подграфы. Основные операции над графами ↗
9 290
3 156
32м 20с
162
Закрытый
1.4 Изоморфизм и автоморфизм графов ↗
6 288
1 813
76м 58с
117

2. Деревья и циклы

3 урока
Закрытый
2.1 Деревья ↗
11 320
3 018
55м 26с
187
Закрытый
2.2 Эйлеровы графы ↗
10 431
3 090
18м 39с
93
Закрытый
2.3 Гамильтоновы циклы ↗
3 298
816
43м 17с
65

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

4 урока
Закрытый
3.1 Вершинная и реберная связность ↗
3 369
1 203
49м 3с
73
Закрытый
3.2 Структура двусвязных графов ↗
2 820
981
37м 46с
37
Закрытый
3.3 k-связные графы ↗
2 412
471
39м 4с
31
Закрытый
3.4 Потоки и сети ↗
2 422
508
32м 11с
31

4. Паросочетания в графах

3 урока
Закрытый
4.1 Независимые множества и покрытия графа ↗
2 266
565
36м 56с
26
Открытый
4.2 Паросочетания. Теорема Холла ↗
2 103
846
30м 42с
27
Закрытый
4.3 Паросочетания в произвольных графах ↗
2 078
798
72м 30с
22

5. Раскраска графов

3 урока
Закрытый
5.1 k-раскрашиваемые графы. Теорема Брукса ↗
2 433
754
45м 55с
22
Закрытый
5.2 Нижние оценки на хроматическое число ↗
2 051
792
22м 25с
12
Закрытый
5.3 Хроматический многочлен графа ↗
2 067
736
23м 24с
16

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

3 урока
Закрытый
6.1 Основные свойства планарных графов ↗
2 399
752
41м 21с
9
Закрытый
6.2 Формула Эйлера ↗
2 339
718
23м 29с
15
Закрытый
6.3 Раскраска планарных графов ↗
2 193
702
27м 4с
17