2. Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяженность дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М). Передвигаться можно только по дорогам, указанным в таблице.

Из таблицы: И–А — 1, И–Б — 1, И–Г — 6, И–М — 8, А–В — 1, Б–В — 2, Б–М — 3, Г–М — 1.

Кратчайший путь от И до М — И–А–В–Б–М: 1 + 1 + 2 + 3 = 7. Другой путь И–Г–М имеет длину 6 + 1 = 7, поэтому тоже кратчайший. В обоих кратчайших путях самый длинный отдельный участок равен 3.

Ответ: 3.