I.15: If G is a simple graph with at least two vertices, prove that G has two vertices of the same degree.
Hint: Let G have n vertices. What are possible different degree values? Different values if G is connected?
Get Answers For Free
Most questions answered within 1 hours.