На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах.
П1
П2
П3
П4
П5
П6
П7
П8
П1
37
23
П2
25
44
46
П3
25
П4
37
34
42
П5
34
24
28
П6
44
24
29
П7
42
28
29
31
П8
23
46
31
[рис.]
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.
П1
П2
П3
П4
П5
П6
П7
П8
П1
37
23
П2
25
44
46
П3
25
П4
37
34
42
П5
34
24
28
П6
44
24
29
П7
42
28
29
31
П8
23
46
31
[рис.]
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Г. В ответе запишите целое число.
ВНИМАНИЕ. Длины отрезков на схеме не отражают длины дорог.
💡 Пошаговый разбор и решение:
1. Г — единственная вершина, степень которой 4, значит, Г соответствует П7.
2. Л — единственная вершина, степень которой 1, значит, Л соответствует П3.
3. К — единственная вершина, имеющая ребро с Л, значит, К соответствует П2.
4. В — единственная вершина, степень которой 2, значит, В соответствует П1.
5. Из пункта В (П1) можно идти либо в П4, либо в П8. И из пункта К( П2) можно идти либо в П6, либо в П8. Следовательно, Е соответствует П8, так как находится между В и К. А также А соответствует П4, Д соответствует П6.
6. Методом исключения найдем вершину Б — это П5.
Тогда ответ — дорога из П5 в П7, ее длина равна 28.
Ответ:28.
2. Л — единственная вершина, степень которой 1, значит, Л соответствует П3.
3. К — единственная вершина, имеющая ребро с Л, значит, К соответствует П2.
4. В — единственная вершина, степень которой 2, значит, В соответствует П1.
5. Из пункта В (П1) можно идти либо в П4, либо в П8. И из пункта К( П2) можно идти либо в П6, либо в П8. Следовательно, Е соответствует П8, так как находится между В и К. А также А соответствует П4, Д соответствует П6.
6. Методом исключения найдем вершину Б — это П5.
Тогда ответ — дорога из П5 в П7, ее длина равна 28.
Ответ:28.
Правильный ответ:
28
📚 Похожие разобранные задания по предмету:
ID 31988 • Задание №13
На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой...
ID 140232 • Задание №1
В кодировке Windows-1251 каждый символ кодируется 8 битами. Вова написал текст (в нем нет лишних пробелов):
«...
🔗 Другие задания линии №1 по предмету Информатика:
ID 29120
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся све...
ID 29121
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29122
На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги ...
ID 29123
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличи...
ID 29124
На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличи...