ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Kazak                      2:5020/400     28 May 2002  23:37:52
 To : Maxim Perevozchikov
 Subject : Re: кpитеpий Гамильтоновости гpафа
 -------------------------------------------------------------------------------- 
 

 Простого критерия не существует, либо не известен. Hа практике обычно 
 пользуются достаточным условием - теоремой Кёнига: если граф полный, 
 значит в нём существует гамильтонов цикл.
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    кpитеpий Гамильтоновости гpафа   Maxim Perevozchikov   04 Apr 2002 23:55:34   кpитеpий Гамильтоновости гpафа   Maxim Lanovoy   07 Apr 2002 09:55:56   кpитеpий Гамильтоновости гpафа   Maxim Perevozchikov   08 Apr 2002 15:29:44   RE:кpитеpий Гамильтоновости гpафа   Nikolay Basov   07 Apr 2002 12:39:55   кpитеpий Гамильтоновости гpафа   Dmitry Filimonenkov   05 Apr 2002 22:58:53   Re: кpитеpий Гамильтоновости гpафа   Alexander Kazak   28 May 2002 23:37:52   кpитеpий Гамильтоновости гpафа   Kluchnikov Eugene   29 May 2002 00:23:50