В Стране 400 городов. Любые два города Страны соединены дорогой. От Страны отделилась независимая Республика, причем количество дорог, соединяющих города этой Республики, равно количеству дорог, ведущих из Республики в остальные города Страны. Сколько городов в Республике?

В городе Октопусе построили метро и в нём 8 станций. При этом из них выходит 4,3,3,3,2,2,2,1 линий метро соответственно (одна линия соединяет ровно две станции). Одну линию закрыли на ремонт. Могло ли оказаться, что теперь карта метро состоит из двух одинаковых независимых кусков?