Subscribe to the weekly news from TrueShelf

0

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"

Related Content