## Equal degree vertices

Prove that every simple graph with at least two vertices has two vertices of equal degree. Is the conclusion true if we allow multi-edges ?

Source: from book "Introduction to Graph Theory"

0

0

0

0

0

0

0

0

0

0