ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Dashkovsky                    2:5002/46.4    09 Apr 2002  21:23:44
 To : Alexey Bobkov
 Subject : Эйлеровы грыфы
 -------------------------------------------------------------------------------- 
 

 08 Апр 02 22:11, you wrote to all:
 
  AB> Поделитесь пожалуйста алгоритмом построения эйлерова цикла в эйлеровом
  AB> графе.
 
 Я сейчас уже смутно помню что такое эйлеров цикл, но если это там где надо
 пройти по 1 разу через все вершины и дуги, тогда решение есть только тогда когда
 оно связанно и все кроме 2 вершин имеют чётное кол-во рёбер, хотя эти 2 тоже
 могут иметь чётное кол-во рёбер.
 
 Andrey
 
 ... Из спpавки о смеpти: "Умеp от болезней оpганов водкообpащения."
 --- GoldED+/386 1.1.4.7
  * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
 
 

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

Тема:    Автор:    Дата:    Эйлеровы грыфы   Alexey Bobkov   08 Apr 2002 23:11:22   RE:Эйлеpовы гpыфы   Nikolay Basov   09 Apr 2002 22:44:25   Эйлеровы грыфы   Andrey Dashkovsky   09 Apr 2002 21:23:44   Эйлеpовы гpыфы   Alexander Grischuk   15 Apr 2002 12:29:20