Контрольные тренировочные задания
(решения)
Часть 1
Задание 3
Решение примера 3
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта А в пункт Г. В ответе запишите целое число – так, как оно указано в таблице.
Ответ: ________
Решение.
Для решения этой задачи — достаточно найти в таблице, где пункт А и где пункт Г.
Строке П3 должна соответствовать вершина из которой выходит 3 дуги.
Такой вершиной является А.
П3 — А
Строке П4 должна соответствовать вершина из которой выходит 2 дуги.
Такой вершиной является Д.
П4 — Д
Один путь из пункта Д ведет в пункт А (11).
Второй путь ведет в пункт Г (5).
Теперь становится очевидным, что П5 — это пункт Г.
П5 — Г
В задании требуется определить длину дороги из пункта А в пункт Г.
По таблице определяем что путь из А в Г равен 6.
Ответ: 6
Возврат на страницу Решение примеров части 1 задание 3
