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

Задание 1 Маркер Яндекс Учебник На рисунке схема дорог между населёнными пунктами изображена в виде графа, а в таблице приведены длины этих дорог. Так как таблицу и схему рисовали независимо друг от друга, неизвестно, каким номерам населённых пунктов в

  • Высшая математика
  • #Дискретная математика
  • #Теория графов
Задание 1 Маркер Яндекс Учебник На рисунке схема дорог между населёнными пунктами изображена в виде графа, а в таблице приведены длины этих дорог. Так как таблицу и схему рисовали независимо друг от друга, неизвестно, каким номерам населённых пунктов в

Условие:

Задание 1
Маркер

Яндекс Учебник
На рисунке схема дорог между населёнными пунктами изображена в виде графа, а в таблице приведены длины этих дорог. Так как таблицу и схему рисовали независимо друг от друга, неизвестно, каким номерам населённых пунктов в таблице соответствуют буквенные обозначения на графе.

μltirow[t]{2{*}{}}Номер пункта
12345678
118201421
2182916
32721
428261423
52728
620292628
7141428
821162123


Определите сумму длин дорог АЗ и ЕБ на схеме.

Решение:

Для решения задачи нам нужно определить, какие номера населённых пунктов соответствуют буквенным обозначениям на графе, а затем найти длины дорог АЗ и ЕБ и вычислить их сумму.

  1. Определение населённых пунктов: Мы видим, что в таблице указаны длины дорог между пунктами с номерами от 1 до 8. Нам нужно сопоставить эти номера с буквенными обозначениями на ...