Частина 2 — Вправи: 1125

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

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