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

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

  • Предмет: Геометрия
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория графов
На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на

Условие:

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что дорога АБ длиннее дороги ЖИ. Определите длину дороги ВД.

\begin{array}{|l|c|c|c|c|c|c|c|c|} \hline & $\boldsymbol{\Pi} \mathbf{1}$ & $\boldsymbol{\Pi} \mathbf{2}$ & $\boldsymbol{\Pi} \mathbf{3}$ & $\boldsymbol{\Pi} \mathbf{4}$ & $\boldsymbol{\Pi} \mathbf{5}$ & $\boldsymbol{\Pi} \mathbf{6}$ & $\boldsymbol{\Pi7}$ & $\boldsymbol{\Pi8}$ \\ \hline $\boldsymbol{\Pi1}$ & & & 8 & 11 & & 20 & & \\ \hline $\boldsymbol{\Pi2}$ & & & 19 & 28 & & & 29 & 15 \\ \hline $\boldsymbol{\Pi3}$ & 8 & 19 & & 12 & & & & 9 \\ \hline $\boldsymbol{\Pi4}$ & 11 & 28 & 12 & & & 26 & & \\ \hline $\boldsymbol{\Pi5}$ & & & & & & 18 & 16 & 14 \\ \hline $\boldsymbol{\Pi6}$ & 20 & & & 26 & 18 & & 32 & \\ \hline $\boldsymbol{\Pi7}$ & & 29 & & & 16 & 32 & & 17 \\ \hline $\boldsymbol{\Pi8}$ & & 15 & 9 & & 14 & & 17 & \\ \hline \end{array}

Решение:

Ниже приведём рассуждение, как можно прийти к ответу, при условии что имеются следующие данные – схема с городами, помеченными буквами (А, Б, В, Г, Д, Е, Ж, И) и таблица расстояний между восьмью населёнными пунктами, при этом номера в таблице не совпадают с буквенными обозначениями на схеме. Единственное дополнительное условие – дорога АБ длиннее дороги ЖИ. Оказалось, что при правильном «сопоставлении» таблицы и схемы длина дороги ВД оказывается определённой. Рассмотрим один из вариантов рассуждения, который приводит к нужному ответу.

Пусть мы должны установить соответствие меж...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое свойство графа используется для первичного сопоставления вершин таблицы с буквенными обозначениями на схеме?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

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