|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.03.2014, 18:21 | #1 |
Регистрация: 20.03.2014
Сообщений: 3
|
Алгоритм определения числа путей длины 3 (в дереве) // Дискретная математика
Приветствую всех. Хотел бы попросить о помощи. Задали нам написать курсовую, мне достался вариант названия которого указано в заголовке. И вот тут возникли проблемы. Подскажите каким алгоритмом воспользоваться. Буду рад даже ссылочке на страничку с описаниями любого алгоритма, который подойдёт для решения задачи. Короче любая помощь и советы были бы великолепны, так как даже название темы уже немного ставит меня в ступор.
Вкладываю фотографию с деревом. (прошу обратить внимание, что корень дерева не 10, а 1) P.S Заранее спасибо. |
20.03.2014, 19:37 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Я что-то ничего не понял..
Тоесть для данной картинки нужно вывести ответ (что-то вида) : "Существуют пути длины 3 из корня в вершины № 5,9,11." Так? |
20.03.2014, 20:02 | #3 |
Регистрация: 20.03.2014
Сообщений: 3
|
Ответ
К сожалению я не могу ответить точно, так как у нас такой преподаватель, что особо не тратит время на разъяснение
|
20.03.2014, 20:30 | #4 |
Регистрация: 20.03.2014
Сообщений: 3
|
Предположение
Хотелось бы выдвинуть предположение. А нельзя ли составить матрицу смежности и просто возвести её в 3-ю степень? И все ненулевые значения были бы ответами?
|
20.03.2014, 22:18 | #5 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Если мой ответ верный, то есть 2 рациональных решения : волна, bfs..
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Дискретная математика | sergey163 | Помощь студентам | 2 | 24.10.2013 18:08 |
Дискретная математика | zumm | Свободное общение | 6 | 30.10.2012 15:20 |
Дискретная математика | oxplk | Помощь студентам | 4 | 29.10.2012 23:09 |
Дискретная математика | sover | Помощь студентам | 6 | 27.05.2011 10:14 |
Дискретная математика | ttjke | Фриланс | 3 | 11.10.2010 20:41 |