ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Victor Wagner                        2:5020/400     26 Aug 2002  01:35:50
 To : "Ivan Frolcov"
 Subject : Re: DBI, DBD или MySQL?
 -------------------------------------------------------------------------------- 
 

 Ivan Frolcov <if@weblink.ru> wrote:
 
  AC>> Там не дерево. Там граф. Ациклический, правда. Произвольной глубины.
 IF> Маленькое уточнение - вообще-то в теории графов деревом называется
 IF> ациклический граф. Как твой ациклический граф умудряется не быть деревом -
 IF> сие
 
 Деревом называется связный граф, который перестает быть связным, если у
 него удалить одно ребро.
 
 Ациклическим называется граф, у которого не существует пути, по ребрам
 (а в случае ориентированного графа по дугам с учетом их направления)
 который приводит обратно в исходую вершину.
 
 Поэтому для ориентированных графов могут быть графы, не являющиеся
 деревьями (имеющие более одного пути из вершины  А в вершину B),
 но являющиеся ациклическими, поскольку все пути ведут из A в B, но не из
 B в А.
 
 IF> мне непонятно. "Велик Создатель!"(с)АБС
 -- 
 Hадо умножить количество мыслей так, чтобы на них не хватило
 надзирателей.
        --- С.Е. Лец
 --- ifmail v.2.15dev5
  * Origin: Free Net of Leninsky,45 (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:11:12   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 18:17:19   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:23:30   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 18:29:37   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:39:47   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 19:14:14   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 09:41:20   Re: DBI, DBD или MySQL?   Victor Wagner   23 Aug 2002 10:07:43   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 10:19:57   Re: DBI, DBD или MySQL?   Victor Wagner   23 Aug 2002 11:41:28   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 12:04:00   Re: DBI, DBD или MySQL?   Victor Wagner   23 Aug 2002 13:13:12   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 12:18:17   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 12:36:36   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 12:59:00   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 13:53:44   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 15:48:08   Re: DBI, DBD или MySQL?   Ivan Frolcov   23 Aug 2002 16:16:34   Re: DBI, DBD или MySQL?   Artem Chuprina   23 Aug 2002 16:57:19   DBI, DBD или MySQL?   Bulat Ziganshin   23 Aug 2002 20:16:27   Re: DBI, DBD или MySQL?   Artem Chuprina   24 Aug 2002 10:49:57   DBI, DBD или MySQL?   Bulat Ziganshin   24 Aug 2002 12:56:21   Re: DBI, DBD или MySQL?   Artem Chuprina   24 Aug 2002 20:23:54   DBI, DBD или MySQL?   Bulat Ziganshin   25 Aug 2002 15:22:27   Re: DBI, DBD или MySQL?   Artem Chuprina   26 Aug 2002 02:46:44   Re: DBI, DBD или MySQL?   Ivan Frolcov   25 Aug 2002 19:46:33   Re: DBI, DBD или MySQL?   Victor Wagner   26 Aug 2002 01:35:50   Re: DBI, DBD или MySQL?   Ivan Frolcov   26 Aug 2002 02:21:06   Re: DBI, DBD или MySQL?   Victor Wagner   26 Aug 2002 19:44:45   Re: DBI, DBD или MySQL?   Ivan Frolcov   27 Aug 2002 13:14:59   Re: DBI, DBD или MySQL?   Artem Chuprina   27 Aug 2002 13:08:52   Re: DBI, DBD или MySQL?   Ivan Frolcov   26 Aug 2002 12:25:49   DBI, DBD или MySQL?   Bulat Ziganshin   26 Aug 2002 22:22:32   Re: DBI, DBD или MySQL?   Timur Vafin   27 Aug 2002 00:37:00   Re: DBI, DBD или MySQL?   Ivan Frolcov   27 Aug 2002 13:17:03   DBI, DBD или MySQL?   Bulat Ziganshin   25 Aug 2002 20:30:49   Re: DBI, DBD или MySQL?   Ivan Frolcov   26 Aug 2002 16:21:40   Re: DBI, DBD или MySQL?   Victor Wagner   26 Aug 2002 01:33:49   DBI, DBD или MySQL?   Bulat Ziganshin   23 Aug 2002 20:09:57   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:19:22   Re: DBI, DBD или MySQL?   Victor Wagner   22 Aug 2002 18:31:38   Re: DBI, DBD или MySQL?   Ivan Frolcov   22 Aug 2002 18:47:54   Re: DBI, DBD или MySQL?   Artem Chuprina   22 Aug 2002 19:50:38