Ответ:
Определим количество дорог, выходящих из каждого населённого пункта.
- Б соединён с В, Г и Ж, поэтому его степень равна 3.
- В соединён с А, Д, Б и Г, поэтому его степень равна 4.
В таблице пункт П3 имеет три дороги, а пункт П6 — четыре дороги. Дополнительно проверяем связи: П3 соединён с П4, П5 и П6; П6 соединён с П1, П2, П3 и П5. Это соответствует связям пунктов Б и В на графе.
Ответ: 36
