6ответов 7 Можем ли мы изменить алгоритм Дейкстры для работы с отрицательными весами? algorithm dijkstra directed-graph single-source
8ответов 12 Алгоритм для проверки, сильно ли связан направленный граф algorithm directed-graph strongly-connected-graph
3ответов 13 Как удалить циклы в невзвешенном направленном графе, чтобы число ребер было максимизировано? algorithm cyclic directed-graph graph graph-theory
4ответов 29 Как определить, приводит ли добавление ребра к направленному графу к циклу? cyclic-graph directed-graph graph-theory
10ответов 76 Как проверить, является ли направленный граф ациклическим? algorithm directed-acyclic-graphs directed-graph theory
