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.