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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Решение задач на графы»Учеников на курсе 30
Сертификаты, выданные на курсе «Решение задач на графы»Сертификатов выдано 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. Практическое задание