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

Задание 1 На рисунке схема дорог N -ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в

  • Высшая математика
  • #Теория графов
Задание 1 На рисунке схема дорог N -ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в

Условие:

Задание 1 На рисунке схема дорог N -ского района изображена в виде графа, в таблице содержатся сведения о протяженности каждой из этих дорог (в километрах).

Π 1Π 2Π 3Π 4Π 5Π 6Π 7
Π 11769
Π 21823
Π 33942
Π 417394
Π 561842
Π 62431
Π 79331


Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова сумма протяжённостей дорог из пункта А в пункт B и из пункта Е в пункт F. B ответе запишите целое число.

Решение:

Для решения задачи нам нужно определить протяженности дорог между пунктами A и B, а также между пунктами E и F, используя таблицу.

  1. Определим расстояние от A до B.
  • В таблице мы видим, что:
  • Π 1 соединен с Π 4 (17 км), Π 5 (6 км) и Π 7 (9 км).
  • Π 2 соединен с Π 5 (18 км), Π 6 (2 км) и Π 7 (3 км).
  • Π 3 соединен с Π 4 (39 км) и Π 5 (42 км).
  • Π 4 соединен с Π 1 (1...

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