Графы

19 задач

Все задачи по теме «Графы» — от простых к сложным.

Состав подборки

1. Есть ли путь между двумя вершинами Графы · Легкая
2. DFS: количество достижимых вершин Графы · Средняя
3. BFS: кратчайшее расстояние между вершинами Графы · Средняя
4. Проверка связности графа Графы · Средняя
5. Количество компонент связности Графы · Средняя
6. Есть ли цикл в неориентированном графе Графы · Сложная
7. BFS: кратчайший путь (список вершин) Графы · Сложная
8. Проверка двудольности графа Графы · Сложная
9. BFS: расстояния от одной вершины до всех остальных Графы · Сложная
10. Топологическая сортировка Графы · Экстремальная
11. Побег со станции: энергосеть Графы · Средняя
12. Побег со станции: план ремонта Графы · Сложная
13. Детектив: погоня по кварталам Графы · Средняя
14. Детектив: дело закрыто Графы · Сложная
15. Кратчайший путь во взвешенном графе (Дейкстра) Графы · Экстремальная
16. Минимальное остовное дерево (Крускал) Графы · Экстремальная
17. Можно ли пройти все курсы (топологическая сортировка) Графы · Средняя
18. Обнаружение цикла в ориентированном графе Графы · Средняя
19. Количество островов Графы · Средняя

Войдите, чтобы решать →