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

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

же?

7 ответов

5 просмотров

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

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

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

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

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

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

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

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

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

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

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
49
читать файл максимально быстро? странный вопрос))
zamtmn
53
How to create an OS in C? what to study?
Linus
18
Компания Elif ищет менеджера проектов, который будет заниматься поиском и ведением новых проектов. Прежде чем приступить к работе, вам нужно пройти наш недельный курс, где вы ...
Elif
5
Привет, кто может сделать юзербота с апи? Задачи: - создавать группы - создавать каналы - задавать для созданных каналов аватарку или эмоджи, имя группы - добавлять в группы...
Lencore
11
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
@HemulGM Параметры у AddStream поменялись? Несостыковка какая-то
Катерина Свиридова
12
Подскажите, есть какие-то события создания/уничтожения у TFrame по типу TForm (OnCreate и OnClose/OnDestroy) ? Как отловить создание TFrame и "перед" уничтожением. На Tframe р...
Денис
8
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
а чем хуже?
Alexey Kulakov
10
Карта сайта