В країні з кожного міста виходить \(10\) доріг і з будь-якого міста можна доїхати до будь-якого іншого. Одну дорогу зачинили на ремонт.\(\\\) Доведіть, що і тепер з довільного міста, можна доїхати до будь-якого іншого.
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2020 |
Number | 3 |
Difficulty | 10.0 |
Themes | Графи (степінь вершини) |