на рисунке справа схема дорог н-ского района изображена в виде графа

На рисунке справа схема дорог н-ского района изображена в виде графа в таблице содержатся сведения о длинах этих дорог. Обусловьте Какова длина дороги из пт В пункт Е.

Задать свой вопрос
1 ответ

Ответ:

36.

Объяснение:

1. Отыскиваем путь в таблице, который является уникальным, то есть отличается количеством путей. Таким пт является "П3", так как только у него есть два пути.

Разыскиваем на схеме пункт с 2-мя маршрутами. Это пункт "К". Отмечаем его, как "П3".

Итого получаем: "К" - "П3".

2. Смотрим какие пункты соединены с "П3". Это пункты "П2" и "П5".

У пт "П2" 4 пути, у пт "П5" 3 пути.

Отыскиваем на схеме пункт, который связан с "К" и имеет 3 пути (берем конкретно три, так как нам необходимо расстояние от В до Е, где В имеет три пути). Это пункт "Е". Отмечаем его, как "П5".

Итого получаем: "К" - "П3", "Е" - "П5".

3. Отыскиваем в таблице пункт, который связан с "П5" и имеет три пути. "П2" не подходит, так как имеет 4 пути, "П3" мы уже соотнесли с "К". Подходит пункт "П7", так как он имеет три пути и связан с "П5". Соотнесем пункт "В" с "П7".

Итого получаем: "К" - "П3", "Е" - "П5", "В" - "П7".

Так как мы нашли пункты, которые соответствую В и Е, то можем найти расстояние между ними. В итоге, расстояние одинаково 36.

Gena Torchishnikov
спасибо громадное
Pinkus Roman
https://znanija.com/task/32516177 помогите пожалуйста(ИНФОРМАТИКА)
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт