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

11 класс·средний уровень

Определите номера населенных пунктов A и G в таблице.

Условие

На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о дорогах между населенными пунктами (звездочка означает, что дорога между соответствующими городами есть).123456
1**
2***
3**
4*****
5**
6**

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

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

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

Осталось ещё 4 шага

  1. Проверим первый пункт: из первого пункта есть…

  2. Следовательно, номера 1, 2 и 6 не подходят…

  3. Это и есть ответ. Записываем ответ в порядке…

  4. Приведём решение Артёма Гридина на языке…

Получить полное решение

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

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