Курс на Stepik
Обложка курса «Решение задач на графы» на Stepik
Бесплатно

Решение задач на графы ★ 0.000

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Решение задач на графы»Учеников на курсе 22
Сертификаты, выданные на курсе «Решение задач на графы»Сертификатов выдано 0
Отзывы о курсе «Решение задач на графы»Отзывов получено 0
Рейтинг курса «Решение задач на графы»Рейтинг курса 0.000
Уроки в курсе «Решение задач на графы»Количество уроков 17
Тесты в курсе «Решение задач на графы»Количество квизов 13
Время прохождения курса «Решение задач на графы»Время прохождения курса —
Обновления курса «Решение задач на графы»Обновления курса — —
Дата публикации курса «Решение задач на графы»Дата публикации курса — ———
Последнее обновление курса «Решение задач на графы»Последнее обновление — ———
Сложность easy — ———

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

Разделы в курсе «Решение задач на графы» 5 разделов Уроки в курсе «Решение задач на графы» 17 уроков Тесты в курсе «Решение задач на графы» 13 тестов Время прохождения курса «Решение задач на графы» 0 ч. Последнее обновление курса «Решение задач на графы» обн. 6 марта 2026

1. Введение в графы

3 урока
Закрытый
1.1 Введение ↗
9
9
-
0
Закрытый
1.2 Классификации графов ↗
3
3
-
0
Закрытый
1.3 Практическое задание ↗
2
1
-
0

2. Обход графа

3 урока
Закрытый
2.1 DFS. Поиск в глубину ↗
2
2
-
0
Закрытый
2.2 BFS. Поиск в ширину ↗
2
2
-
0
Закрытый
2.3 Практическое задание ↗
1
1
-
0

3. Циклы и направленные ациклические графы

4 урока
Закрытый
3.1 Направленный ациклический граф ↗
2
2
-
0
Закрытый
3.2 Топологическая сортировка ↗
2
2
-
0
Закрытый
3.3 Сортировка сетей ↗
2
2
-
0
Закрытый
3.4 Практическое задание ↗
1
1
-
0

4. Алгоритмы кратчайшего пути

4 урока
Закрытый
4.1 Алгоритм Дейкстры ↗
2
2
-
0
Закрытый
4.2 Алгоритм Беллмана-Форда ↗
2
2
-
0
Закрытый
4.3 Алгоритм Прима ↗
2
2
-
0
Закрытый
4.4 Практическое задание ↗
1
1
-
0

5. Минимальное остовное дерево

3 урока
Закрытый
5.1 Введение ↗
1
1
-
0
Закрытый
5.2 Алгоритм Краскала ↗
1
1
-
0
Закрытый
5.3 Практическое задание ↗
1
1
-
0