В стране Севентаун семь городов, каждый из которых соединён дорогами более чем с двумя городами. Докажите, что из любого

Question

В стране Севентаун семь городов, каждый из которых соединён дорогами более чем с двумя
городами. Докажите, что из любого города можно доехать до любого другого (возможно,
проезжая через другие города).

Accepted Answer

Рассмотрим 2 любых города, каждый соединен как минимум с 3 городами, если
среди них бы не было общего, то получили бы не 7, а 8 городов. Значит из 
любого города можно доехать до любого другого.

Ответы1