hello(adsbygoogle = window.adsbygoogle || []).push({});

please help by exaplaining this question in steps thank much

Show that in a simple graph with at least two vertices there must be

two vertices that have the same degree. use the Pigeonhole principle.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Simple graph with at least two vertices

**Physics Forums | Science Articles, Homework Help, Discussion**