1. Math
  2. Advanced Math
  3. 3 is it possible for a graph with an even...

Question: 3 is it possible for a graph with an even...

Question details

3. Is it possible for a graph with an even number of vertices to have half its vertices of degree a and half its vertices of degree a + 1? If it is then find and prove a necessary condition on the number of vertices and then give an example that is both simple and connected. If it is not then prove that no such graph exists.

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