Subscribe to the weekly news from TrueShelf

## 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"