Назад

Олимпиадная задача о связности графа со 100 вершинами

Задача

В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.

Решение

См. задачу 130428.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет