Контрольные задания > Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М).

Вопрос:

Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи Царевны (от точки И до точки М).

Смотреть решения всех заданий с листа

Ответ:

Кратчайшие пути от И до М:
И-А-В-Б-М: 1+1+2+3 = 7
И-Б-М: 1+3 = 4
И-Г-М: 6+1 = 7
И-М: 8
Кратчайший путь: И-Б-М (длина 4).
Самый длинный участок этого пути: И-Б (длина 1) или Б-М (длина 3). Максимальная длина участка - 3.

ГДЗ по фото 📸