Si deg(v) ≥ |V|/2 para todo v∈V, entonces G es hamiltoniano."