ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  21 Dec 2001  05:43:57
 To : "Konstantin Osmehin"
 Subject : Re: Полный подграф
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *20.12.01* *14:30:53* пролетало сообщение
 от Konstantin к *All* про *"Полный подграф"*. И я решил вмешаться.
 
  U> Подскажите плиз, как в неориентированном графе выделить максимальный
  U> полностью связный подграф.
 
   Задача о поиске массимальной клики в графе, NP задача, т.е. решается
 перебором.
 
 Искренне Ваш
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Heavy Metal is the Law. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    Полный подграф   Konstantin Osmehin   20 Dec 2001 15:30:53   Re: Полный подграф   Sergey Politov   21 Dec 2001 05:43:57   Полный подгpаф   Alexander Grischuk   25 Dec 2001 01:15:44