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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 08.05.2010, 00:41
гость

 
Сообщений: n/a

Задача на графы
Добрый вечер, помогите, пожалуйста решить задачу, ну или скажите как ее решать
Дан неориентированый, невзвешенный, связный граф G={V,E}, найти количество различных связных подграфов данного графа, имеющих ребер ровно k штук.
  #2  
Старый 08.05.2010, 08:39
гость

 
Сообщений: n/a

рекурсивный перебор?
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
графы Юрий85 Реализация, исходники, языки 7 08.01.2010 16:07
Графы гость Задачи 4 23.11.2009 14:32
Стохастические графы гость Графы 0 07.05.2008 18:22
ГРАФЫ Atij Задачи 3 14.06.2007 21:12
графы: изоморфизм helium Сортировка и поиск 1 25.10.2006 22:39