Ask Question
2 June, 15:58

Explain why there can't be a simple graph with the following sequence of vertex degrees: (a) 5,1,1,1

(b) 4,3,3,1,1,1,1,1

+5
Answers (1)
  1. 2 June, 16:12
    0
    a cant exist because 3 out of the 4 vertices must have only one degree vertex and the remaining one must have 5.

    b) This example can be a single graph because of the handshaking lemma. The sum of the odd degrees vertex must be an even number: 3+3+5=11
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Explain why there can't be a simple graph with the following sequence of vertex degrees: (a) 5,1,1,1 (b) 4,3,3,1,1,1,1,1 ...” in 📗 Mathematics if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers