Контрольные тренировочные задания
(решения)



Часть 1


Задание 3


Решение примера 3

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.

Ответ: ________

Решение.

Для решения этой задачи — достаточно найти в таблице, где пункт А и где пункт Г.
Строке П3 должна соответствовать вершина из которой выходит 3 дуги.
Такой вершиной является А.

П3 — А

Строке П4 должна соответствовать вершина из которой выходит 2 дуги.
Такой вершиной является Д.

П4 — Д

Один путь из пункта Д ведет в пункт А (11).
Второй путь ведет в пункт Г (5).

Теперь становится очевидным, что П5 — это пункт Г.

П5 — Г

В задании требуется определить длину дороги из пункта А в пункт Г.
По таблице определяем что путь из А в Г равен 6.

Ответ: 6

Возврат на страницу    Решение примеров части 1 задание 3



Наверх