Thread: r-regular graph

Dear friend,
I am stuck to solve this problem:


Proof that if G is a r-regular graph on p vertices then either r is even or p is even.

Please help me I need it for tomorrow exam preperation

Can you please develop a formula for the number of edges in such a graph?
What do you learn from this?