САМОСТОЯТЕЛЬНАЯ ПРАКТИКА · 3 ЗАДАНИЯ

Маршрут без лишних шагов

Разберись, как схема связей помогает выбрать допустимый и короткий путь. Это простая математическая модель, а не навигация по реальному городу.

Задание 1 из 3Отвечено: 0 / 3
Соединённые точки

Какая последовательность действительно ведёт из A в C по этой схеме?

Подсказка до ответа

Допустимый путь проходит только по нарисованным рёбрам. Можно идти через несколько точек, но нельзя перескочить между точками, которых линия не соединяет.

Четыре точки и линии A–B, B–C, A–D, D–C.2233ABCD
Четыре точки и линии A–B, B–C, A–D, D–C. Рёбра и длины: A–B 2; B–C 2; A–D 3; D–C 3. Число рядом с линией — её длина.

Выбери один вариант:

Ответы