Show that if G is a connected graph that is not regular, then G contains adjacent vertices u and v such that deg u=/= deg v.
This seems too obvious to require a proof. Isn't it just be the definition of a regular graph. So we could assume G contains only adjacent vertices u and v such that deg u=deg v. Then G is, by definition regular.
Or is it something else?