Question
Prove that, for all n, there is an n-vertex graph containing a vertex of every degree between
1 and n − 1. One of these degrees will occur twice.
1 and n − 1. One of these degrees will occur twice.