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