170 похожих чатов

Ребят, подскажите пожалуйста, зачем разделять, если это одно и то

же?

7 ответов

16 просмотров

Направленный граф может быть ациклическим, ненаправленный априори циклический

Murad- Автор вопроса
r nurnu
Направленный граф может быть ациклическим, ненапра...

то есть направленный граф может и не являться циклом, правильно понял же?

Это не какие-то отдельные сущности, а свойства графа, так сказать. В зависимости от наличия или отсутствия направления у рёбер и циклов могут быть применимы те или иные алгоритмы.

Murad
то есть направленный граф может и не являться цикл...

ациклический — это не тот, что не является циклом, а тот, в котором нельзя построить цикл. Ну и да, не могу согласиться с тем, что направленный граф априори циклический, хотя это и можно в таком ключе рассматривать, но это не очень-то принято.

Tishka17
"тот, в котором нет цикла" скорее

Ой, тут буквоедство, но в любом графе нет циклов. В графе есть вершины и рёбра, цикл — это структура, которую кто-то строит по определённым правилом из этих самых вершин и рёбер.

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

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

Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
7
> Копаем глубже > Следующий момент был, когда я спросил его, знает ли он JavaScript. Он ответил, что его учили работать с C#. Я тоже в университете писал на C#, но даже там мн...
Oleg Volkov
4
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
14
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
7
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
Карта сайта