ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  09 Dec 2001  22:04:03
 To : Skugorov SlaVa
 Subject : Re: Макс. множество
 -------------------------------------------------------------------------------- 
 

 
 
  SS> Hi All !
 
  SS> Такая заaeача: естue N чисел, кажaeой паре чисел поставлено в
  SS> соответствие "0" или "1".  еобхоaeимо выбратue максималueное множество в
  SS> котором кажaeой паре поставлено в соответствие например "1".
 
   Hе трудно заметить, что у нас тут задан граф своей матрицей смежности, а
 задача, 
 которую ты нам предлагаешь порешать, если я не ошабаюсь называется задачей "о
 Клике", 
 или как то так, так вот весь прикол заключается в том, что эта задача относится
 к np.
 
 Bye ..
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Heavy Metal is the Law. (2:5015/176.18)
 
 

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

Тема:    Автор:    Дата:    Макс. множество   Skugorov SlaVa   16 Nov 2001 01:16:38   Re: Макс. множество   Andrey Tarasevich   08 Dec 2001 23:51:36   Re: Макс. множество   Sergey Politov   09 Dec 2001 22:04:03