1) Is there a graph with degrees 3,3,3,3,3, 5, 5, 6, 6, 6, 6? Yes Or No
Answers
Answered by
0
Answer:
your answer is Yes
please mark me as brainlist
Answered by
0
The answer is no:
Step-by-step explanation:
- There must be 34 edges because the sum of the degrees equals 68.
- The sum of the degrees of the vertices in each part of a bipartite graph must be 34.
- Show that this is impossible: there is no way to divide the numbers 3,3,3,3,5,6,6,6,6.
- There should be at least 3 vertices for a maximum of 3 edges.
- Hence, this is not possible.
Similar questions