Условие задания:

80 Б.
Несколько кротов прорыли под землей сеть тоннелей между своими жилищами. Причем известно, что любое жилище соединено туннелем не более чем с тремя другими и из любого жилища в любой другое можно попасть, проходя по пути не более одного другого жилища. Какое наибольшее число жилищ могут соединяться указанным выше способом?
 
Ответ: