Каждый из 15 городов соединен дорогами не менее чем с 7 другими

а)Докажите что из любого города можно попасть по этим дорогам в любой другой

Б)А если каждый город соединен не менее чем с другими?