Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сравним маршруты, соединяющие A и C. По маршруту A–E–C длина равна 2 + 1 = 3. По маршруту A–B–D–C длина равна 1 + 1 + 2 = 4. Маршрут A–B–E–C имеет длину 1 + 2 + 1 = 4.
Наименьшая из этих длин — 3; в маршруте A–E–C каждый пункт посещается только один раз.
Ответ: 3.
Сравним маршруты, соединяющие A и C. По маршруту A–E–C длина равна 2 + 1 = 3. По маршруту A–B–D–C длина равна 1 + 1 + 2 = 4. Маршрут A–B–E–C имеет длину 1 + 2 + 1 = 4.
Наименьшая из этих длин — 3; в маршруте A–E–C каждый пункт посещается только один раз.
Ответ: 3.
