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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Теория графов»Учеников на курсе 8 158
Сертификаты, выданные на курсе «Теория графов»Сертификатов выдано 0
Отзывы о курсе «Теория графов»Отзывов получено 5
Рейтинг курса «Теория графов»Рейтинг курса 4.400
Уроки в курсе «Теория графов»Количество уроков 31
Тесты в курсе «Теория графов»Количество квизов 85
Задачи с кодом в курсе «Теория графов»Количество задач с кодом 54
Время прохождения курса «Теория графов»Время прохождения курса —
Обновления курса «Теория графов»Обновления курса — —
Дата публикации курса «Теория графов»Дата публикации курса — ———
Последнее обновление курса «Теория графов»Последнее обновление — ———

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

Разделы в курсе «Теория графов» 12 разделов Уроки в курсе «Теория графов» 31 урок Тесты в курсе «Теория графов» 85 тестов Задачи в курсе «Теория графов» 54 задачи Время прохождения курса «Теория графов» 25 ч. Последнее обновление курса «Теория графов» обн. 6 лет назад

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

4 урока
Закрытый
1.1 Основные понятия и определения ↗
7 332
1 015
37м 56с
112
Открытый
1.2 Маршруты, пути, циклы. Понятие связности. Двудольные графы. ↗
1 971
521
65м 24с
53
Открытый
1.3 Подграфы. Основные операции над графами ↗
1 264
200
44м 9с
44
Закрытый
1.4 Изоморфизм и автоморфизм графов ↗
1 096
150
77м 58с
41

2. Деревья и их перечисление

3 урока
Закрытый
2.1 Деревья ↗
1 029
141
84м 37с
38
Открытый
2.2 Формула Кэли для подсчета всех помеченных деревьев ↗
1 730
305
33м 36с
31
Открытый
2.3 Подсчет остовных деревьев в графе ↗
963
137
106м 37с
27

3. Циклы в графах

3 урока
Закрытый
3.1 Эйлеровы графы ↗
728
69
33м 20с
23
Закрытый
3.2 Гамильтоновы циклы ↗
3 298
816
43м 17с
65
Закрытый
3.3 Графы Де Брейна ↗
559
58
73м 42с
20

4. Связность в графах - 1

2 урока
Закрытый
4.1 Вершинная и реберная связность ↗
529
63
51м 46с
19
Закрытый
4.2 Структура двусвязных графов ↗
429
54
42м 48с
16

5. Связность в графах - 2

2 урока
Закрытый
5.1 k-связные графы ↗
2 412
471
39м 4с
31
Закрытый
5.2 Потоки и сети ↗
2 422
508
32м 11с
31

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

2 урока
Закрытый
6.1 Независимые множества и покрытия графа ↗
417
21
41м 19с
12
Открытый
6.2 Паросочетания. Теорема Холла ↗
2 103
846
30м 42с
27

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

2 урока
Закрытый
7.1 Совершенные паросочетания в произвольном графе ↗
452
66
66м 11с
4
Закрытый
7.2 Максимальные паросочетания в произвольном графе ↗
331
33
25м 7с
5

8. Раскраска графов - 1

3 урока
Закрытый
8.1 k-раскрашиваемые графы. Теорема Брукса ↗
445
29
59м 59с
6
Закрытый
8.2 Нижние оценки на хроматическое число ↗
340
35
32м 54с
4
Закрытый
8.3 Реберная раскраска графов ↗
358
33
37м 48с
5

9. Раскраска графов - 2

2 урока
Открытый
9.1 Совершенные графы ↗
384
31
82м 23с
6
Закрытый
9.2 Хроматический многочлен графа ↗
331
25
27м 21с
9

10. Планарные графы - 1

3 урока
Открытый
10.1 Критерии планарности графов ↗
409
24
51м 18с
5
Закрытый
10.2 Формула Эйлера ↗
343
20
42м 44с
4
Закрытый
10.3 Раскраска планарных графов ↗
298
23
29м 34с
5

11. Планарные графы - 2

2 урока
Открытый
11.1 Критерии планарности графов ↗
701
103
75м 12с
16
Открытый
11.2 Карты на поверхностях ↗
363
11
105м 0с
3

12. Теория Рамсея и экстремальная теория графов

3 урока
Открытый
12.1 Принцип Дирихле ↗
419
121
12м 43с
5
Закрытый
12.2 Начала теории Рамсея ↗
331
21
93м 58с
4
Открытый
12.3 Экстремальная теория графов ↗
519
20
41м 9с
6