1. Главная
  2. Библиотека
  3. Информатика
  4. В таблице содержатся сведения о длинах этих дорог (в км). Так как таблицу и схему рисовали независимо друг от друга, то ну...

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

«В таблице содержатся сведения о длинах этих дорог (в км). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта Б в»
  • Информатика

Условие:

В таблице содержатся сведения о длинах этих дорог (в км). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе.

Укажите кратчайший путь из пункта Б в пункт Ж. В ответе перечислите все населенные пункты, через которые проходит путь. Например, путь из Г в В через А и Б записывается как ГАБВ. 

Решение:

Ж единственная вершина степени 1, значит Ж это П5.

Ж имеет единственную дорогу в Е , значит Е-это П7.

Из Е есть дорога в Г, а Г это вершина степени 4, значит Г-это П3.

Также ...

Не нашел нужную задачу?

Воспользуйся поиском

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