ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Maxim Lanovoy                        2:463/1124.6   07 Apr 2002  09:55:56
 To : Maxim Perevozchikov
 Subject : кpитеpий Гамильтоновости гpафа
 -------------------------------------------------------------------------------- 
 

  MP>  сyществyет ли какой-либо сабж ?
 
 Если граф имеет простой цикл, содержащий все вершины графа (по одному разу), то 
 такой цикл называется гамильтоновым циклом, а граф, соответственно,
 гамильтоновым графом.
 
 Кроме того, существует теорема Дирака (привожу без доказательства): Если в графе
 G(V,E) для всех вершин v принадлежащих множеству V d(v)>=p/2, то граф G является
 гамильтоновым.
 ... С уважением, Максим Лановой (*mailto:* lanovoy(*at*)ln.ua)
 
 ... _._ _/Dio - Jesus,Mary And Holy Ghost [Inferno-The Last In Live]_/
 --- [Blind Guardian] [HammerFall] [Stratovarius] [Nightwish] [Therion] [DIO]
  * Origin: [_Ария_] [_Hау_] [_Queen_] [_Manowar_] [_Guano Apes_] (2:463/1124.6)
 
 

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

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