|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.03.2012, 18:14 | #1 |
Новичок
Джуниор
Регистрация: 20.03.2012
Сообщений: 2
|
Неориентированный граф. Поиск в глубину. Множество фундаментальных циклов
Здравствуйте всем. Получил задание, а если честно не знаю, как к нему подойти, поэтому своих набросков пока нет.
Задание: Используя алгоритм поиска в глубину, найдите множество фундаментальных циклов связного неориентированного графа, заданного списками инцидентности. Заранее всем спасибо. |
20.03.2012, 18:27 | #2 |
Пользователь
Регистрация: 27.02.2010
Сообщений: 90
|
http://ru.wikipedia.org/wiki/Поиск_в_глубину
вот тут есть
как-то так
|
20.03.2012, 18:57 | #3 |
Новичок
Джуниор
Регистрация: 20.03.2012
Сообщений: 2
|
Спасибо.
А со второй частью задания поможете. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
итеративный поиск в глубину | 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 |