Ask Question
8 April, 00:11

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

+2
Answers (1)
  1. 8 April, 00:37
    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 you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers