На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7
П1
21
14
12
П2
22
11
43
П3
21
22
13
10
18
П4
11
24
П5
14
13
П6
10
24
П7
12
43
18
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей всех дорог из пункта A в остальные пункты. В ответе запишите целое число.
[рис.]
| П1 | П2 | П3 | П4 | П5 | П6 | П7
П1
21
14
12
П2
22
11
43
П3
21
22
13
10
18
П4
11
24
П5
14
13
П6
10
24
П7
12
43
18
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей всех дорог из пункта A в остальные пункты. В ответе запишите целое число.
[рис.]
💡 Пошаговый разбор и решение:
Пункт D — единственная вершина степени 5, следовательно, это пункт П3.
Заметим, что В — единственная вершина степени 2, не имеющая общих дорог с пунктом D. Следовательно, В соответствует пункту П4. Тогда пункт С это пункт П6, а пункт А это пункт П2.
Сумма протяжённостей всех дорог из пункта A в остальные пункты равна 22+11+43 = 76.
Ответ: 76.
Заметим, что В — единственная вершина степени 2, не имеющая общих дорог с пунктом D. Следовательно, В соответствует пункту П4. Тогда пункт С это пункт П6, а пункт А это пункт П2.
Сумма протяжённостей всех дорог из пункта A в остальные пункты равна 22+11+43 = 76.
Ответ: 76.
Правильный ответ:
76
📚 Похожие разобранные задания по предмету:
ID 31918 • Задание №13
В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла ...
ID 32393 • Задание №14
В системе счисления с основанием N запись числа 4110 оканчивается на 2, а запись числа 13110 — на 1. Чему рав...
🔗 Другие задания линии №1 по предмету Информатика:
ID 29120
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся све...
ID 29121
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29122
На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги ...
ID 29123
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29124
На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличи...