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

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

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

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

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

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

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

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

3 урока
1. Введение ↗
2. Классификации графов ↗
3. Практическое задание ↗

Обход графа

3 урока
1. DFS. Поиск в глубину ↗
2. BFS. Поиск в ширину ↗
3. Практическое задание ↗

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

4 урока
1. Направленный ациклический граф ↗
2. Топологическая сортировка ↗
3. Сортировка сетей ↗
4. Практическое задание ↗

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

4 урока
1. Алгоритм Дейкстры ↗
2. Алгоритм Беллмана-Форда ↗
3. Алгоритм Прима ↗
4. Практическое задание ↗

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

3 урока
1. Введение ↗
2. Алгоритм Краскала ↗
3. Практическое задание ↗