- #1
hyderman
- 28
- 0
hello
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.
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.