Похожие чаты

Я что-то не понимаю, какая проблема топологически сортернуть конечный граф?

🧐

11 ответов

31 просмотр

мы пока не разобрались что такое конечный граф

baire cow
мы пока не разобрались что такое конечный граф

Это предупорядоченное множество, чей класс эквивалентности по равномощности (возможности задать биекцию) меньше алеф нуль. Порядок между классами эквивалентности можно определить через инъекцию: мы вставляем множество этого класса в другое множество.

Можно поподробнее что Вы имеете ввиду? (Еще бы ссылку)

Alexander-Chichigin Автор вопроса
Alexander Chichigin
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).

Alexander-Chichigin Автор вопроса
Brenoritvrezorkre
A topological ordering is possible if and only if ...

Какая проблема сперва разбить все циклы выкинув произвольное ребро из каждого?

Alexander-Chichigin Автор вопроса
Brenoritvrezorkre
Это не сохраняет предпорядок

Какой предпорядок с циклами???

Alexander Chichigin
Какая проблема сперва разбить все циклы выкинув пр...

ацикличность направленного графа =/= дерево если ацикличной направленный граф лишить направлений, то он будет иметь ненаправленные циклы

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
@Benzenoid can you tell me the easiest, and safest way to bu.y HEX now?
Živa Žena
20
This is a question from my wife who make a fortune with memes 😂😂 About the Migration and Tokens: 1. How will the old tokens be migrated to the new $LGCYX network? What is th...
🍿 °anton°
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
What is the Dex situation? Agora team started with the Pnetwork for their dex which helped them both with integration. It’s completed but as you can see from the Pnetwork ann...
Ben
1
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Anyone knows where there are some instructions or discort about failed bridge transactions ?
Jochem
21
@lozuk how do I get my phex copies of my ehex from a atomic wallet, to move to my rabby?
Justfrontin 👀
11
Карта сайта