На рисунке справа схема дорог Н-ского.. нумерация населённых пунктов

Задание:

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

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

Решение:

1) определим для каждой вершины её степень, то есть, количество рёбер, в которыми она связана; в таблице степень вершины – это количество заполненных клеток в строке (или в столбце).

2) сопоставление степеней вершин в таблице и на рисунке позволяет сразу обнаружить в таблице вершины А (она имеет № 3), Ж (№ 4) и Б (№ 6)

3) нас интересуют вершины Г и Ж; вершину Ж мы нашли, вершина Г имеет степень 2 и связана, кроме вершины Ж, с вершиной Д степени 3;

4) степень 2 имеют вершины № 1 и 2, но только вершина № 1 связана, кроме Ж, с вершиной  степени 3 (№ 7), поэтому вершина № 1 – это Г 5) по таблице определяем протяжённость дороги из пункта Г в пункт Ж, она равна 9.

Ответ: 9