Задание №1 (ЕГЭ • Информатика) ID 29181

Главная / ЕГЭ Информатика / Задание №1 / ID 29181

ID 29181 ЕГЭ Информатика Линия №1 СдамГИА ID: 18072 Анализ информационных моделей

✈️ TG ВК Следующая ⏭️

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

| П1 | П2 | П3 | П4 | П5 | П6

П1 | | 7 | | | 15 | 4

П2 | 7 |
| | 12 |

П3 | | |
5 | |

П4 | | | 5 |
10 | 9

П5 | 15 | 12 | | 10 | 16

П6 | 4 | | | 9 | 16 |

[рис.]

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

Ваш ответ:

💡 Пошаговый разбор и решение:

Заметим, что Е  — единственная вершина степени 1. Следовательно, Е соответствует П3. С вершиной Е соединена вершина Д степени 2. Значит, Д соответствует П4. Вершина В  — единственная вершина степени 4, которая соединена с вершиной Д. Следовательно, В соответствует П5. Г  — единственная вершина степени 3, которая соединена с вершиной Д. Г соответсвует П6. А  — единственная вершина степени 2, следовательно, А соответсвует П2. Таким образом, Б соответствует П1. Значит, длина пути из пункта Б в пункт В равняется 15.

Ответ: 15.

Правильный ответ: 15

📚 Похожие разобранные задания по предмету:

ID 33532 • Задание №21

Какое число будет напечатано в результате работы следующей программы? Для Вашего удобства программа приведена ...

Смотреть разбор ↗

ID 34320 • Задание №25

Дан целочисленный массив из 23-х элементов. Элементы массива могут принимать значения от 1500 до 2000  — колич...

Смотреть разбор ↗

🔗 Другие задания линии №1 по предмету Информатика:

ID 29120 На рисунке справа схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся све... ID 29121 На рисунке слева изображена схема дорог Н-⁠ского района, в таблице звёздочкой обозначено наличи... ID 29122 На рисунке схема дорог изображена в виде графа, в таблице звёздочкой обозначено наличие дороги ... ID 29123 На рисунке слева изображена схема дорог Н-⁠ского района, в таблице звёздочкой обозначено наличи... ID 29124 На рисунке слева изображена схема дорог N-⁠ского района. В таблице звёздочкой обозначено наличи...

← Предыдущее задание 📚 Все задания по предмету Следующее задание →