на главнуюВсе эхи RU.ALGORITHMS
войти ?

О представлении графа в базе данных

От Kalachihin Vladimir (2:5095/1.39) к Ivan Shmakov

В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)


Приветствую тебя, Ivan!

Replying to a message of Ivan Shmakov to Kalachihin Vladimir:

KV>> Если взять произвольную вершину неориентированного дерева, то
KV>> нельзя сказать, в какую сторону там корень.

IS> Запросто: если в дереве существует путь от некоторого соседа
IS> данного узла до корня, не пересекающий сам данный узел, то такой
IS> сосед является родителем данного узла.

И что? Где тут слова о наличии направления в неориентированном дереве? И, кстати, кто такой "сосед"?
Hо то, что можно _узнать_ в какую сторону корень - я и не оспаривал.



Калачихин Владимир.

--- FleetStreet 1.22+
* Origin: Stager's station, aka stagerATau.ru (2:5095/1.39)

Ответы на это письмо:

From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку

From: Username
Или коротким

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=2:5095/1.39+4c795a59