Задача Задача №3465536
А
А
Класс, давай разберёмся по шагам и поймём, где ошибся твой ответ.
- Понимание задачи
- У графа есть степени вершин (сколько дорог выходит из пункта). Нумерация в таблице не совпадает с буквенными обозначениями на графе.
- Нужно найти сумму длин дорог: C → G и D → F.
- Полное решение и как оно устроено
- Пункт C — единственный с пятью дорогами. Значит, в их системе это П4.
- Пункт G — единственный с четырьмя дорогами. Значит, это П2.
- Длина дороги между П4 и П2 равна 21 (из условия).
- Пункт B — единственный с двумя дорогами. Значит, это П5. B соединяется с C (П4) и с A, значит A — П6.
- Пункт C соединён со всеми, кроме A и F, значит F — П7.
- Пункт F соединён с G (П2) и с E и D, причем дороги F–D и F–E имеют длину 9. Следовательно, F–D = 9.
- Итого: C→G = 21, D→F = 9. Сумма 21 + 9 = 30.
- Сравнение с твоим ответом
- Твой ответ: 219.
- Правильный ответ: 30.
- Ошибка твоя, скорее всего, в неверном сопоставлении вершин графа с номерами П1…П7 и/или в суммировании неправильных ребер. По правильной методике нужно сначала определить соответствие по степени вершины и затем выписать нужные длины (C→G и D→F): 21 и 9 соответственно.
- Что нужно запомнить
- В таких задачах полезно сначала посчитать степени вершин графа, чтобы сопоставить их с условными номерами П1–П7, а потом находить нужные длины дорог по этим парам.
- В нашем примере ключевые ребра: C–G имеет длину 21, F–D имеет длину 9; сумма — 30.
Итог: твой ответ не верен; правильный ответ — 30.
Пожалуйста, оцени мой ответ лайком или дизлайком.