Присоединиться

Информатика·Анализ информационных моделей·11 класс

Определите, какие номера могут соответствовать пунктам Б и В.

Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. | Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | Номер пункта | 1 | | 12 | 15 | | 10 | | | | 2 | 12 | | 25 | | | | | | 3 | 15 | 25 | | 18 | 20 | 16 | 11 | 14 | 4 | | | 18 | | | 28 | | | 5 | 10 | | 20 | | | | | | 6 | | | 16 | 28 | | | 17 | | 7 | | | 11 | | | 17 | | 24 | 8 | | | 14 | | | | 24 | |

Рисунок к задаче

Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какие номера могут соответствовать пунктам Б и В. В качестве ответа запишите эти номера в порядке возрастания без разделителей.

Ответ

25

Решение по шагам

  1. Как рассуждать

    Решение. Сопоставим населённые пункты графа и населённые пункты в таблице. Нам необходимо определить номера населенных пунктов Б и В. Из Г ведут семь дорог. Таким образом, Г — это пункт

Осталось ещё 3 шага — откроются после входа:

  • Шаг 2
  • Шаг 3
  • Шаг 4
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Анализ информационных моделей»

Определите, какие номера могут соответствовать пунктам Б и В. — решение с объяснением | Lom Ai