Форум » Поиск путей в графе » Задание по документу: 15: поиск путей в графе 19.06.2016 » Ответить

Задание по документу: 15: поиск путей в графе 19.06.2016

Фанзиль: В этом задание по вашему решению ответ:13. Я совсем не понял откуда у вас в пункт В появились 3 пути и т.д. Вот моё решение: в пункт В-2пути, в Д-2пути и соответственно в Л тоже 2 пути. пункты, Е,Ж вообще не рассматривал, они не связаны ни с А, ни с Л. Пункты И и К тоже не рассматривал(не связаны с А). Можете объяснить, откуда у вас в пункт В 3 пути, в Ж 4 пути и т.д.?

Ответов - 3

oval: А откуда у вас такой рисунок? По сравнению с оригиналом, у вас не хватает ребер в графе

Фанзиль: oval пишет: Скачал документ, показывает так

oval: В оригинале есть ребра АВ, БД, ДИ, ВЖ, ЖЛ, ГЕ, ЕК, всего в графе 16 ребер.




полная версия страницы