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

На схеме дорог Н-ского района изображены населённые пункты и дороги между ними. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой. | | П1 | П2 | П3 | П4 | П5 | П6 | П7 | |---|----|----|----|----|----|----|----| | П1 |

«На схеме дорог Н-ского района изображены населённые пункты и дороги между ними. В таблице звездочкой обозначено наличие дороги из одного населённого пункта в другой. | | П1 | П2 | П3 | П4 | П5 | П6 | П7 | |---|----|----|----|----|----|----|----| | П1 |»
  • Высшая математика

Условие:

На рисунке схема дорог Н-ского района изображена в виде графа. в таблице звездочкой обозначено наличие дороги из одного населенного пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
\begin{tabular}{|c|c|c|c|c|c|c|c|}
\hline & \( \Pi 1 \) & \( \Pi 2 \) & \( \Pi 3 \) & \( \Pi 4 \) & \( \Pi 5 \) & \( \Pi 6 \) & \( \Pi 7 \) \\
\hline\( \Pi 1 \) & & \( * \) & \( * \) & \( * \) & \( * \) & \( * \) & \( * \) \\
\hline\( \Pi 2 \) & \( * \) & & & & & & \( * \) \\
\hline\( \Pi 3 \) & \( * \) & & & & \( * \) & & \( * \) \\
\hline\( \Pi 4 \) & \( * \) & & & & \( * \) & \( * \) & \\
\hline\( \Pi 5 \) & \( * \) & & \( * \) & \( * \) & & & \\
\hline\( \Pi 6 \) & \( * \) & & & \( * \) & & & \\
\hline\( \Pi 7 \) & \( * \) & \( * \) & \( * \) & & & ege.fdampia.ru \\
\hline
\end{tabular}

Каждому населённому пункту на схеме соответствует номер в таблице, но неизвестно, какой именно номер. Определите, какие номера в таблице могут соответствовать населённым пунктам Е и F на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Ответ: \( \square \)

Решение:

Для решения задачи необходимо проанализировать таблицу смежности, чтобы определить, какие населённые пункты могут соответствовать пунктам Е и F. 1. **Построим граф на основе таблицы**: - \( \Pi 1 \) соединён со всеми пунктами (2, 3, 4, 5, 6, 7). - \( \Pi 2 \) соединён с \( \Pi 1 \) и \( \Pi 7 \). - \( \Pi 3 \) соединён с \( \Pi 1 \), \( \Pi 5 \) и \( \Pi 7 \). - \( \Pi 4 \) соединён с \( \Pi 1 \), \( \Pi 5 \) и \( \Pi 6 \). - \( \Pi 5 \)...

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

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

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