Докажите, что граф с $n$ вершинами, степень каждой из которых не менее $\frac{n-1}{2}$, связен.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.