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

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

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

Курс «Теория графов» представляет собой введение в фундаментальные понятия дискретной математики. Теоретические материалы взяты из работы Клековкина Г. А., Перминова Е.А. Дискретная математика.часть 3: Графы: учебное пособие для студентов педагогических университетов и институтов. Самара: СфМГПУ, 2005.-216с

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Теория графов»Учеников на курсе 52
Сертификаты, выданные на курсе «Теория графов»Сертификатов выдано 0
Отзывы о курсе «Теория графов»Отзывов получено 18
Рейтинг курса «Теория графов»Рейтинг курса 5.000
Уроки в курсе «Теория графов»Количество уроков 15
Тесты в курсе «Теория графов»Количество квизов 104
Время прохождения курса «Теория графов»Время прохождения курса —
Обновления курса «Теория графов»Обновления курса — —
Дата публикации курса «Теория графов»Дата публикации курса — ———
Последнее обновление курса «Теория графов»Последнее обновление — ———
Сложность normal — ———

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

Разделы в курсе «Теория графов» 6 разделов Уроки в курсе «Теория графов» 15 уроков Тесты в курсе «Теория графов» 104 теста Время прохождения курса «Теория графов» 1 ч. Последнее обновление курса «Теория графов» обн. 1 год назад

1. Терминология теории графов

6 уроков
Закрытый
1.1 Неориентированный граф ↗
31
22
4м 3с
0
Закрытый
1.2 Ориентированный граф ↗
27
22
3м 51с
0
Закрытый
1.3 Степени вершин графа ↗
26
21
1м 12с
0
Закрытый
1.4 Операции над графами ↗
26
21
3м 11с
0
Закрытый
1.5 Связность ↗
24
21
2м 24с
0
Закрытый
1.6 Задания ↗
25
21
16м 18с
0

2. Деревья

2 урока
Закрытый
2.1 Понятие дерева, остовы графа, корневые деревья ↗
23
21
2м 54с
0
Закрытый
2.2 Задания ↗
23
14
13м 44с
0

3. Обходы графов

3 урока
Закрытый
3.1 Эйлеровы графы и орграфы ↗
23
21
1м 20с
0
Закрытый
3.2 Гамильтоновы графы и орграфы ↗
22
21
1м 50с
0
Закрытый
3.3 Задания ↗
23
17
6м 28с
0

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

2 урока
Закрытый
4.1 Укладки гр, грани плоского гр, т.Эйлера, гр. из многоугольников ↗
22
21
1м 7с
0
Закрытый
4.2 Задания ↗
22
21
4м 25с
0

5. Прикладные задачи

1 урок
Закрытый
5.1 Задания ↗
23
11
3м 6с
0

6. Итоговое задание

1 урок
Закрытый
6.1 Тест ↗
23
21
1м 17с
0