Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 20.03.2012, 18:14   #1
jin200611
Новичок
Джуниор
 
Регистрация: 20.03.2012
Сообщений: 2
По умолчанию Неориентированный граф. Поиск в глубину. Множество фундаментальных циклов

Здравствуйте всем. Получил задание, а если честно не знаю, как к нему подойти, поэтому своих набросков пока нет.
Задание:
Используя алгоритм поиска в глубину, найдите множество фундаментальных циклов связного неориентированного графа, заданного списками инцидентности.
Заранее всем спасибо.
jin200611 вне форума Ответить с цитированием
Старый 20.03.2012, 18:27   #2
Arhangel7
Пользователь
 
Регистрация: 27.02.2010
Сообщений: 90
По умолчанию

http://ru.wikipedia.org/wiki/Поиск_в_глубину
вот тут есть
как-то так
Arhangel7 вне форума Ответить с цитированием
Старый 20.03.2012, 18:57   #3
jin200611
Новичок
Джуниор
 
Регистрация: 20.03.2012
Сообщений: 2
По умолчанию

Спасибо.
А со второй частью задания поможете.
jin200611 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
итеративный поиск в глубину Anastasia.K Помощь студентам 1 23.10.2011 09:21
Поиск в глубину Nicko_mt Помощь студентам 2 20.09.2011 14:15
Поиск в ширину и глубину Дядя Тёма Фриланс 0 21.05.2011 10:42
Нарисовать дерево (связный граф без циклов) в Pascal Машуля Помощь студентам 3 20.12.2010 13:28
Неориентированный граф Naruto63 Помощь студентам 3 15.09.2009 14:20