Задача на граф схемы дорог (ФИПИ)
В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.
П1 | П2 | П3 | П4 | П5 | П6 | П7 | П8 | |
---|---|---|---|---|---|---|---|---|
П1 | * | * | * | |||||
П2 | * | * | * | |||||
П3 | * | * | * | |||||
П4 | * | * | * | |||||
П5 | * | * | ||||||
П6 | * | * | ||||||
П7 | * | * | * | |||||
П8 | * | * | * |
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и Д в таблице. В ответе напишите два числа без разделителей: сначала для пункта Б, затем для пункта Д.