Похожие чаты

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

🧐

11 ответов

17 просмотров

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

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
Какая проблема сперва разбить все циклы выкинув пр...

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

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

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

А кто-то пробовал, уезжая из Эстонии получить э-рез и продолжить вести предпринимательскую деятельность внутри Эстонии, используя свой OÜ?
Lalalashechki Lalala
56
@MrMiscipitlick А можешь макрос написать, который будет вычислять смещение относительно переданных меток? Просто .label1-.label2, и вернуть значение.
КТ315
35
Подобного рода ;Следующие три строки это директивы ассемблера, ;которые можно не задавать, т.к.работаем в Visual Studio. ;Символ ";" - это начало однострочного комментария ...
Егор Анелькин
3
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
А еще в перле можно уже @arr1 + @arr2?
Sergei Zhmylove
53
I arrived here after a Chico Crypto show highlighted the project & the Team - the fact that the Team had a long history of successfully working with household names gave me e...
Banter is Bullish
4
Dear super pioneers 🥳🥳: I want to purchase a hosting plan for a website where video games, metaverse, AI avatars, videos, and heavy virtual twins can be uploaded, which I wan...
Guapi
8
Привет всем. появился вопрос. Разрабатываю сайт, в данный момент он запущен. Хостинг beget. Добавляю на сайт яндекс метрику с помощью полей client-settings (взято отсюда http...
Andrew
2
открыть папку в проводнике: 1 - ShellExecute 2 - ExecuteProcess 3 - OpenDocument что лучше выбрать?
Alexey Kulakov
12
еще вопрос, допустим мы создадим char массив из 10 элементов и присвоим ему через сканф 10 символов. и выведем все символы. Хотел спросить последний элемент /0 будет включать...
Anthem
9
Карта сайта