Задача Задача №3427489
А
А
Круто, давай разберёмся по шагам и понять, где ошибка.
- Суть задачи
- По графу есть обозначения вершин А, Д и т. д. и по таблице указаны длины ребер между некоторыми вершинами (их номера не совпадают с буквенными обозначениями).
- Нужно найти длину дороги между А и Д и вписать целое число из таблицы.
- Что говорит правильное решение
- В графе вершины А и Д имеют степень 3, также у Г степень 3.
- В таблице три вершины со степенью 3: П1, П4 и П6.
- П1 соответствует Г на рисунке и не имеет общих ребёр с П4 и П6 (то есть не связано напрямую ни с А, ни с Д).
- Следовательно, А и Д должны соответствовать П4 и П6.
- Ребро между П4 и П6 существует и его длина в таблице равна 46. Значит, длина дороги от А до Д — 46.
- Сравнение твоего ответа с правильным
- Твой ответ: 23
- Правильный ответ: 46
- Значит, ответ 23 неверный.
- Почему так получилось и как правильно решить (кратко по сути)
- Ошибка могла быть в том, что принял за ответ длину какого-то другого ребра или неверно сопоставил вершины в таблице и на графе.
- Правильный подход: найти вершины с одинаковой степенью в обеих представлениях (А, Д и Г — все по 3), затем понять, какая пара из трёх вершин таблицы действительно образует ребро между А и Д. В заданной конфигурации именно ребро между П4 и П6 соответствует road А–Д, и его длина 46.
Если хочешь, можем ещё пройти аналогичную задачу шаг за шагом на другом примере.
Пожалуйста, поставь лайк или дизлайк этому ответу.