На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7
П1 |
| | 9 | | | 7
П2 | | | | 5 | | 11 |
П3 | | |
| | 12 |
П4 | 9 | 5 | | | 4 | 13 | 15
П5 | | | | 4 | | 10 | 8
П6 | | 11 | 12 | 13 | 10 | |
П7 | 7 | | | 15 | 8 | |
[рис.]
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
| П1 | П2 | П3 | П4 | П5 | П6 | П7
П1 |
| | 9 | | | 7
П2 | | | | 5 | | 11 |
П3 | | |
| | 12 |
П4 | 9 | 5 | | | 4 | 13 | 15
П5 | | | | 4 | | 10 | 8
П6 | | 11 | 12 | 13 | 10 | |
П7 | 7 | | | 15 | 8 | |
[рис.]
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
💡 Пошаговый разбор и решение:
Сопоставим населённые пункты графа и населённые пункты в таблице.
Из Д ведут пять дорог. Только из пункта 4 ведут пять дорог.
Из А ведёт одна дорога. Только из пункта 3 ведёт одна дорога.
Из Б ведёт четыре дороги. Только из пункта 6 ведёт четыре дороги.
Из В ведут две дороги: одна — в Д, другая — в Б. Из пункта 2 также ведут две дороги: одна — в Д, другая — в Б, следовательно, пункт 2 — это пункт В.
Из пункта 1 ведут две дороги: одна — в Д, другая в пункт 7, на графе остался только пункт Е, соответствующий данным условиям. Таким образом, пункт 1 — это пункт Е, а пункт 7 — это пункт К.
Остались только пункты Г и 5, значит, пункт Г и есть пункт 5.
Таким образом, длина дороги из пункта Д в пункт Е равна 9.
Ответ: 9.
Из Д ведут пять дорог. Только из пункта 4 ведут пять дорог.
Из А ведёт одна дорога. Только из пункта 3 ведёт одна дорога.
Из Б ведёт четыре дороги. Только из пункта 6 ведёт четыре дороги.
Из В ведут две дороги: одна — в Д, другая — в Б. Из пункта 2 также ведут две дороги: одна — в Д, другая — в Б, следовательно, пункт 2 — это пункт В.
Из пункта 1 ведут две дороги: одна — в Д, другая в пункт 7, на графе остался только пункт Е, соответствующий данным условиям. Таким образом, пункт 1 — это пункт Е, а пункт 7 — это пункт К.
Остались только пункты Г и 5, значит, пункт Г и есть пункт 5.
Таким образом, длина дороги из пункта Д в пункт Е равна 9.
Ответ: 9.
Правильный ответ:
9
📚 Похожие разобранные задания по предмету:
ID 32219 • Задание №14
Операнды арифметического выражения записаны в системе счисления с основаниями 16 и 14:
3D4x16 + 4xC414.
В за...
ID 30999 • Задание №8
Некоторый алфавит содержит четыре различные буквы. Сколько пятибуквенных слов можно составить из букв данного ...
🔗 Другие задания линии №1 по предмету Информатика:
ID 29120
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся све...
ID 29121
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29122
На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги ...
ID 29123
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29124
На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличи...