Задача 3 (Теория графов 2)

Задача 3.

В связном графе все вершины имеют степень 100. Докажите, что после удаления любого из рёбер он остаётся связным.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.