Задача #4478

Графы

Уровень ЕГЭ

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

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

Ответ

24

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

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