🧐
мы пока не разобрались что такое конечный граф
Это предупорядоченное множество, чей класс эквивалентности по равномощности (возможности задать биекцию) меньше алеф нуль. Порядок между классами эквивалентности можно определить через инъекцию: мы вставляем множество этого класса в другое множество.
Можно поподробнее что Вы имеете ввиду? (Еще бы ссылку)
https://en.wikipedia.org/wiki/Topological_sorting
A topological ordering is possible if and only if the graph has no directed cycles, that is, if it is a directed acyclic graph (DAG).
Какая проблема сперва разбить все циклы выкинув произвольное ребро из каждого?
Это не сохраняет предпорядок
Какой предпорядок с циклами???
ацикличность направленного графа =/= дерево если ацикличной направленный граф лишить направлений, то он будет иметь ненаправленные циклы
Обсуждают сегодня