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

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

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

Условие:

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

Π 1Π 2Π 3Π 4Π 5Π 6Π 7
Π 1521
Π 213330
Π 313532
Π 4538
Π 5213053
Π 6239
Π 7839


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

Решение:

Ниже приведём пример рассуждения, по которому, сопоставив вершины графа с номерами пунктов таблицы (а это можно сделать единственным образом, поскольку рисунок и таблица получены независимо), мы приходим к тому, что дорога между пунктами D и B имеет длину 8 км, а дорога между пунктами A и E – 21 км. Тогда сумма протяжённостей этих дорог равна 8+21=29 км.

Пошаговое обоснование может выглядеть так:

  1. Имеется схема дорог – граф с семью вершинами, обозначенными буквами (например, A, B, C, D, E, …) – и таблица, где вершины...

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