Problem #PRU-31078

Problems Algebra and arithmetic Algebraic equations and systems of equations Higher order equations. Palindromic polynomial equations Equations of higher order (other) Calculus Real numbers Integer and fractional parts. Archimedean property
 12–14  2.0

Problem

In a graph there are 100 vertices, and the degree of each of them is not less than 50. Prove that the graph is connected.