11. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число так, как оно указано в таблице.

Question

Вопрос:

Ответ:

Accepted Answer

1. Пункт Б на графе соединен с пунктами А, Г и Д.

2. Пункт В на графе соединен с пунктами А, Б и Г.

3. Ищем в таблице дороги, которые могут соответствовать дороге Б-В. Возможные варианты: 1-2, 1-3, 1-4, 2-3, 2-4, 3-4.

4. Проверяем возможные соединения:

- Если Б=1, В=2, дорога 1-2 имеет протяженность 6.

- Если Б=1, В=3, дорога 1-3 имеет протяженность 9.

- Если Б=2, В=3, дорога 2-3 имеет протяженность 9.

- Если Б=2, В=1, дорога 2-1 имеет протяженность 6.

- Если Б=3, В=1, дорога 3-1 имеет протяженность 9.

- Если Б=3, В=2, дорога 3-2 имеет протяженность 9.

5. Наименьшая протяженность дороги между двумя пунктами, соединенными с Б и В, равна 6.

Ответ: 6