Постройте граф, отражающий план железнодорожного сообщения между городами страны цифромании. Основываясь на требованиях

Постройте граф, отражающий план железнодорожного сообщения между городами страны цифромании. Основываясь на требованиях правительства, железнодорожное сообщение будет организовано только тогда, когда комбинация цифровых названий этих городов будет двузначным числом, делящимся на 2.
Dobryy_Lis

Dobryy_Lis

На данной диаграмме представлен план железнодорожного сообщения между городами страны цифромании. Чтобы отразить требования правительства, мы построили граф, в котором комбинация цифровых названий городов представляет собой двузначное число, делящееся на 7.

\[
\begin{{array}}{{c|cccc}}
& 14 & 21 & 28 & 35 \\
\hline
14 & - & \times & \times & - \\
21 & \times & - & \times & - \\
28 & \times & \times & - & \times \\
35 & - & - & \times & -
\end{{array}}
\]

Давайте разберемся, как построена эта таблица. Каждая ячейка представляет собой пару городов. Знак "\times" в ячейке означает, что между данными городами будет железнодорожное сообщение, а знак "-" означает, что железнодорожное сообщение между данными городами отсутствует.

Начнем с первого столбца, который представляет город с номером 14. Все другие города, которые можно комбинировать с 14 для получения двузначных чисел, делящихся на 7, отмечены знаком "\times". Из таблицы видно, что город 14 может иметь железнодорожное сообщение с городом 21 и городом 28.

Перейдем ко второму столбцу, представляющему город с номером 21. Опять же, все города, комбинация с которыми дает двузначное число, делящееся на 7, отмечены знаком "\times". В данном случае город 21 может иметь железнодорожное сообщение только с городом 14.

Таким же образом мы заполняем остальные столбцы таблицы. Город 28 имеет железнодорожное сообщение с городами 14 и 35. Город 35 имеет железнодорожное сообщение только с городом 28.

В результате построенной таблицы видно, какие города могут иметь железнодорожное сообщение на основе требований правительства.
Знаешь ответ?
Задать вопрос
Привет!
hello