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

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

«На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными»
  • Высшая математика

Условие:

6) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице звёздочками обозначено наличие дорог. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблище никак не связана с буквенными обозначениями на графе. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам И и К на схеме. В ответе запишите эти два номера в возрастаюшем порядке без разделителей.
\begin{tabular}{|c|c|c|c|c|c|c|c|c|}
\hline & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\
\hline 1 & & \( * \) & & & & \( * \) & & \( * \) \\
\hline 2 & \( * \) & & \( * \) & \( * \) & & \( * \) & & \\
\hline 3 & & \( * \) & & \( * \) & \( * \) & & & \( * \) \\
\hline 4 & & \( * \) & \( * \) & & & & \( * \) & \\
\hline 5 & & & \( * \) & & & & \( * \) & \( * \) \\
\hline 6 & \( * \) & \( * \) & & & & & \( * \) & \\
\hline 7 & & & & \( * \) & \( * \) & \( * \) & & \\
\hline 8 & \( * \) & & \( * \) & & \( * \) & & & \\
\hline
\end{tabular}

Решение:

Для решения задачи нам необходимо проанализировать таблицу, чтобы определить, какие номера населённых пунктов могут соответствовать населённым пунктам И и К на схеме. 1. **Понимание таблицы:** Таблица показывает наличие дорог между населёнными пунктами. Звёздочки (*) обозначают наличие дороги между соответствующими пунктами. Например, если в ячейке (1, 2) стоит звёздочка, это значит, что между пунктами 1 и 2 есть дорога. 2. **Анализ графа:** Мы должны выяснить, какие населённые пункты могут быть...

Не нашел нужную задачу?

Воспользуйся поиском

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