Explain why there can't be a simple graph with the following sequence of vertex degrees: (a) 5,1,1,1
1 answer:
Answer:
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
You might be interested in
15 - natural (1,2,3...15....) and integers (...-2,-1,0, 1,2,...15,...)
Answer:
Answer:
5
Step-by-step explanation:
25 - 40 + 1
Answer:
4 because I had this quiz and I got 80
