Problem

[304]

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

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2020
Number 3
Difficulty 10.0
Themes Графи (степінь вершини)