1. Главная
  2. Библиотека
  3. Высшая математика
  4. На рисунке представлена схема дорог около города Утьско...
Решение задачи на тему

На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие-значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают. Определите,

  • Высшая математика
  • #Дискретная математика
  • #Теория графов
На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие-значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают. Определите,

Условие:

На рисунке представлена схема дорог около города Утьского района. В реестре учета дорог этого города содержатся сведения об их длине. Отсутствие-значения означает, что такой дороги нет. Обозначения пунктов в реестре и на схеме не совпадают.
Определите, какова длина пути из пункта Б в пункт Г. В ответе запишите только число.

П1П273П4757677П8
П1106
П2105.
П368222
П458301
П523
762230394
7719
П84


Выберите один ответ:
8
22
5
30

Решение:

Поскольку в условии сказано, что обозначения пунктов в реестре и на схеме не совпадают, принято сопоставить порядковые номера пунктов так, чтобы при последовательном размещении получились пункты A, Б, В, Г. Если считать, что в реестре порядок строк следующий:

1 – П1 2 – П2 3 – П3 4 ...

Выбери предмет