Описание

Информатика

Задача на граф схемы дорог (ФИПИ)

Средняя

6

м

мин

ФИПИ

Рисовать

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

П1 П2 П3 П4 П5 П6 П7 П8
П1 * *
П2 * * *
П3 * *
П4 * *
П5 * * *
П6 * * *
П7 * *
П8 * * *

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