Question: 1 show that there exists a simple graph with 12...

1. Show that there exists a simple graph with 12 vertices and 28 edges such hat the degree of each vertex is either 3 or 5. draw this graph.

2. Prove that for any graph, the sum of its vertex degrees is even.