По условию город Арне соединен только с двумя городами. Заметим, что из всех городов на рисунке только город 5 соединен с двумя городами: 1 и 4. Значит города 1 и 4 - это города Берне и Верне (или наоборот).
Из оставшихся городов города 2 и 6 соединены только с тремя другими городами, а вот город 3 соединен, как и города Берне и Верне с четырьмя другими городами. Значит, это и есть Герне.
ответ: 3