Вообще это работа с графами, построение графов по таблице или же соотношение табличных значений с графами. Тут же нам всё дано, нам даны (города)- это 1 2 3 4 5, так же нам даны дороги a b c d e f, теперь как работать с таблицей и графом, а делается это так смотрим на графе любой город пусть на пример это будет город 5 из него ведут две дороги это f и b больше никаких дорог из этого города не идёт значит в таблице в столбике 5 должно быть всего два значения это f и b только по этому что я написал можно понять что ответ 3, но чтобы понять решение мы решаем до конца смотрим город 3 из него так же две дороги это b и e, а  это значит что и в таблице в столбике должно быть два значения b и e и это снова 3 таблица думаю дальше смысла объяснять нет так как если проверим 4 2 1 города то и он совпадут 

Ответ: 3 

PS: если нужно ещё понятнее пиши в комменты к ответу я напишу