Марине нужно купить торт. Она составила список кондитерских и решила определить самую короткую дорогу между ними. Посчитай длину пути.
Реши задание на изображении
Сверь числа и знаки с фото.
Марине нужно купить торт. Она составила список кондитерских и решила определить самую короткую дорогу между ними.
Посчитай длину пути.
[Рисунок: граф с вершинами A, B, C, D, F, G. Видны рёбра A—D, D—F, F—C, C—G, G—A, A—B, B—G. Числа на рёбрах не видны.]
Длина пути A-D-F-C — ___
Длина пути A-G-C-F-D-A — ___
Длина пути A-B-G-A — ___
Краткий ответ: длина пути \(A \to D \to F \to C\) равна 3, \(A \to G \to C \to F \to D \to A\) — 5, \(A \to B \to G \to A\) — 3.
Как считаем. На схеме нет чисел на дорогах, значит длина пути — это количество участков (рёбер), которые нужно пройти. Считаем по порядку:
- \(A \to D \to F \to C\): \(A \to D\), \(D \to F\), \(F \to C\) — 3 участка.
- \(A \to G \to C \to F \to D \to A\): \(A \to G\), \(G \to C\), \(C \to F\), \(F \to D\), \(D \to A\) — 5 участков.
- \(A \to B \to G \to A\): \(A \to B\), \(B \to G\), \(G \to A\) — 3 участка.
Проверка: в первом и третьем путях по 3 ребра, во втором — 5. Если на дорогах должны быть числа (например, километры), на фото их не видно — тогда пришлите более чёткий снимок, и я пересчитаю по числам.
