Возможно ли обнаружить сортировкой Кана изолированные узлы, сортировать сразу рёбра и не использовать степень?
Зачем в алгоритме сортировки Кана вначале требуется степень или просчёт всех соединений, вроде и без неё всё работает?
Есть ли возможность сортировать не узлы, а рёбра сразу?
Можно ли таким образом обнаружить, что этот граф содержит изолированные узлы, которые могут быть соединены между собой?
*Вопросы маленькие, поэтому разбивать их на отдельные не стал
Средний
