Guichard-Combinatorics-Graph-Theory · Problem 5.1.7

Graph Theory

Mathematics — Probability · graph-theory-basics

Problem

Prove that a simple graph with

n \geq 2

vertices has two vertices of the same degree.