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