В связном графе на $n$ вершинах каждая вершина достижима из любой другой, значит каждая вершина имеет хотя бы одно ребро, то есть степень каждой вершины не менее 1. В частности, существует вершина степени не менее 1.

💡 Авторизуйтесь, чтобы получить помощь AI-тьютора с подсказками и решениями!