В соседнем графстве любая из 15 усадеб соединена дорогой покрайней мере

Рассмотрим дорожную сеть одной усадьбы, с семью иными усадьбами. Получается, 8 усадеб соединены дорогами. 15 8 = 7 усадеб не входят в эту сеть. Но они не сумеют организовать отдельную сеть дорог, так как, по условию, любая усадьба связана с 7 усадьбами, а любая, из 7 усадеб, может быть соединена дорогами только с 6 иными усадьбами. Означает, минимум, одной дорогой они связаны с 8 -ю усадьбами. Как следует, сеть дорог замыкается и, из хоть какой усадьбы, можно проехать в всякую иную, что и требовалось доказать.