Ответ:

Определим количество дорог, выходящих из каждого населённого пункта.

  • Б соединён с В, Г и Ж, поэтому его степень равна 3.
  • В соединён с А, Д, Б и Г, поэтому его степень равна 4.

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

Ответ: 36