На рисунке схема дорог изображена в виде графа, в таблице звёздочками обозначено наличие дороги между населёнными пунктами

Решение:
Отметим граф количеством связей (дорог) у каждого города и таблицу - количеством звёздочек(дорог) в строке (зелёным цветом)

Обратим внимание, что город "Г" (5 дорог) НЕ СВЯЗАН с зелёными тройками (B или Е), это есть ключ: ищем в таблице зелёную пятёрку (это П1 или П2), которая НЕ СВЯЗАНА с зелёными 3 (это П7 или П3) Определяем, что П1 связан с П7 и П3, следовательно:
Г это П2, значит
Д это П1,

Ищем зелёную 2 (П4 ИЛИ П5 ИЛИ П8) НЕ СВЯЗАННУЮ с П2(Г) - это П8, следовательно
К - это П8,
Определяем у какой зелёной 4(П6 ИЛИ П9) есть связи с П1(Д) И П2(Г) И П8(К) -это П9, значит
И - это П9,
Ищем зелёную двойку, у которой есть связи только с П2 И П9 - это П4, значит,
Ж - это П4
Определяем последнюю зелёную двойку как А:
А - это П5
Далее, методом исключения:
Б - это П6
В - это П3
Е - это П7

ОТВЕТ:ДГВЖАБЕКИ