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

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

Определите, какие номера населённых пунктов в таблице могут

Условие

На рисунке схема дорог N-ского района изображена в виде графа, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.П1П2П3П4П5П6П7П8
П1***
П2**
П3**
П4**
П5***
П6**
П7***
П8***

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

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

Ответ

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

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

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

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

    Решение. На схеме только один населенный пункт степени 3 (пункт Н) имеет три дороги с пунктами степени

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

  1. Пункту Н соответствует пункт П1. Пунктам D, B…

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

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

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