У країні Севентаун с сім міст, кожне з яких сполучене шляхами більш ніж із двома містами. Доведать, що з будь-якого міста можна дістатися

Відповідь:

З кожного міста можна дістатися до трьох міст (як мінімум)), кожне з яких, у свою чергу, сполучене як мінімум з трьома іншими містами. Отже, з будь-якого міста можна дістатися до будь-якого іншого.