ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Kluchnikov Eugene                    2:5003/39.64   29 May 2002  00:23:50
 To : Alexander Kazak
 Subject : кpитеpий Гамильтоновости гpафа
 -------------------------------------------------------------------------------- 
 

 
  AK> Простого критерия не существует, либо не известен. Hа практике обычно
  AK> пользуются достаточным условием - теоремой Кёнига: если граф полный,
  AK> значит в нём существует гамильтонов цикл.
 
  Есть более тонкий критерий - пусть G - простой граф с n вершинами (n>=3)
  Если для любой вершины deg(v)>=n/2 то граф Гамильтонов. Док-во почти очевидно.
 
 _WBR_, _/*Eustas*/_.
 --- I.Diamond
  * Origin: She makes my life happier (2:5003/39.64)
 
 

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

Тема:    Автор:    Дата:    к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