В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пункты не являются соседними. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 6». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом через любой населённый пункт маршрут должен проходить не более одного раза.
1. 2.
3.
4.
Если найдётся путь A-C более 6, то эту схему можно отбросить.
Схема 1. A-B-C (протяжённость равна 1 + 4 = 5), А-В-D-C (1 + 3 + 3 = 7).
Схема 2. A-B-C (1 + 4 = 5), А-В-D-C (1 + 2 + 3 = 6).
Схема 3. A-B-C (3 + 4 = 7).
Схема 4. A-B-C (3 + 4 = 7).
Максимальная протяженность маршрута не превышает 6 только на схеме 2.
Правильный ответ указан под номером 2.

