1. На рисунке справа схема дорог Н-ского района изображена в виде графа; в таблице слева содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г.

В графе вершина Г соединена с вершинами В, Б и Е. В таблице вершина n4 соединена с n3, n5 и n6, поэтому ей соответствует вершина Г. Вершина Б — лист графа, соединённый с Г; ей соответствует n5. По таблице длина дороги между n4 и n5 равна 15 км.

Ответ: 15 км.