Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 03.03.2011, 16:41
Новичок

Отправить личное сообщение для stolzen Посмотреть профиль Найти все сообщения от stolzen
 
Регистрация: 03.03.2011
Сообщений: 2

Независимые множества, клики, вершинные покрытия
Доброе время суток!

Не подскажите задачи на применение алгоритмов на нахождение максимального независимого множества, клики, максимального вершинного покрытия? Желательно, чтобы с контестером - чтобы имелась возможность проверить результат.

А то читаю про них в теории, но не очень могу понять, где их решение может пригодится на практике.

Спасибо.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Разбиение множества. ugo Математические алгоритмы 35 27.09.2010 22:17
Задача минимального покрытия множества l0ki Математические алгоритмы (другое) 0 15.09.2010 01:54
Множества точек Jons Вычислительная геометрия 2 11.04.2010 22:15
Максимальные клики Димыч Графы 0 16.12.2007 14:00
Покрытие множества кругами Tolran Вычислительная геометрия 3 29.11.2007 01:00