Задача #840

Графы

Уровень ЕГЭ

(М. Ишимов) В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

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

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

Ответ

56

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

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