Задача #1840

Графы

Уровень ЕГЭ

(М. Попков) На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

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

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

74

Видео по задаче

Быстрый переход
Перейти к задаче