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

В країні всього сім міст, кожне з яких сполучене шляхами більш ніж з двома містами. Доведіть, що з будь-якого міста можна дістатися до будь-якого іншого (можливо, проїжджаючи через інші міста).
Гость
Ответ(ы) на вопрос:
Гость
Відповідь:З кожного міста можна дістатися до трьох міст (як мінімум)), кожне з яких, у свою чергу, сполучене як мінімум з трьома іншими містами. Отже, з будь-якого міста можна дістатися до будь-якого іншого.
Не нашли ответ?
Ответить на вопрос
Похожие вопросы