Форум » Поиск путей в графе » вопрос по решению нестандартного задания на графы » Ответить
вопрос по решению нестандартного задания на графы
Eugeny1984: Добрый день! Решаю задачу на графы. У меня получилось, что 23-8=15. А в ответе стоит 9. Подскажите, пожалуйста, как получить 9? https://yadi.sk/i/8YP5SvlyLn-yRg
Ответов - 1
petrgrishin: Добрый день! Решаю задачу на графы. У меня получилось, что 23-8=15. А в ответе стоит 9. Подскажите, пожалуйста, как получить 9? Мне кажется странный ответ 9 Судя по таблице тогда это дорога между П4-П5 это пункты Б и Ж у них общий сосед Д по таблице выходит П1, видим по таблице степень вершины П1=3, а на графе степень вершины Д=4 У меня получился ответ 19...Eugeny1984 пишет:
полная версия страницы