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