1. Math
  2. Advanced Math
  3. 8 let g be a simple graph with p vertices...

Question: 8 let g be a simple graph with p vertices...

Question details

8. Let G be a simple graph with p vertices, where p > 1. For each of the following cases, determine whether it is always possible, sometimes possible, or never possible (a) G contains a vertex of degree 0 and another vertex of degree p -1. (b) G contains three vertices with the same degree. c) G contains two vertices with the same degree.
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution