1. Math
  2. Advanced Math
  3. 1 show that there exists a simple graph with 12...

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

Question details

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.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution