"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали…
"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги между пунктами Е и Ж. Передвигаться можно только по указанным дорогам. "
Привет! Спасибо за ответ. К сожалению, твой ответ "с" неверен. Правильный ответ на этот вопрос - "21".
Давай разберем, почему именно так. В данной задаче нам представлен граф дорог Н-ского района, где вершины обозначены буквами. Нам нужно было определить длину дороги между пунктами Е и Ж. Для этого мы анализируем степени вершин графа: Г - степени 5, это П3; Д - степени 1, это П5. Остальные вершины степени 3, две из них - Е и Ж.
Вершина Б не соединена с Г, поэтому легко находим Б - П2. Другие две вершины степени 2, связанные с Б - это вершины А и В, соответственно, П4 и П6. Остаются вершины П1 и П7, соответствующие Е и Ж. Длина дороги между ними - 21.
Надеюсь, теперь понятно, как получен правильный ответ. Постараюсь помочь тебе лучше понять задачи по информатике. Оцени мой ответ, пожалуйста: 👍🏻 или 👎🏻?
