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

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

От Ivan Shmakov (2:5020/400) к Kalachihin Vladimir

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


From: Ivan Shmakov <ivan@main.uusia.org>

>>>>> "KV" == Kalachihin.Vladimir@p39.f1.n5095.z2.fidonet.org writes:

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

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

KV> И что? Где тут слова о наличии направления в неориентированном
KV> дереве? И, кстати, кто такой "сосед"?

<<Соседом>> узла A я назвал каждый такой узел B, для которого в
графе существует ребро (A, B). Или (B, A), что очевидно.

KV> Hо то, что можно _узнать_ в какую сторону корень - я и не
KV> оспаривал.

#ifdef STREAM_OF_CONSCIOUSNESS

IIUC, с точки зрения математики (одним из разделов которой
является и теория графов), из наличия способа построения следует
существование. Математическая сущность может существовать даже
не будучи внесена в какой-либо <<материальный>> список. В
данном случае, направление на корень существует именно потому,
что его всегда можно выяснить.

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

Исходный вопрос, как я его понял, сводится к тому, что в
некоторых, известных OP конкретных задачах, решение которых
опирается на теорию графов, удобным оказалось зафиксировать
данное направление в структуре данных, хотя в самой решаемой
задачи оно и не играет сколь угодно существенной роли (со слов
OP.)

При этом, направление существует в модели, на основе которой
построено решение. Поэтому, меня не удивляет, что эта
особенность модели <<прошла сквозь>> решаемую задачу и
<<внезапно объявилась>> в реализации.

#endif STREAM_OF_CONSCIOUSNESS

--
FSF associate member #7257
--- ifmail v.2.15dev5.4
* Origin: Aioe.org NNTP Server (2:5020/400)

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

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

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

FGHI-url этого письма: area://RU.ALGORITHMS?msgid=<1187409079@violet.siamics.net>+3b96d437