информатика,помогите решить с решением и ответом

Вообщем это работа с графами, построение графов по таблице либо же соотношение табличных значений с графами. Здесь же нам всё дано, нам даны (городка)- это 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: если необходимо ещё понятнее пиши в комменты к ответу я напишу