Math, asked by premadhamodaran1997, 16 days ago

1) Is there a graph with degrees 3,3,3,3,3, 5, 5, 6, 6, 6, 6? Yes Or No ​

Answers

Answered by chavanadi51208
0

Answer:

your answer is Yes

please mark me as brainlist

Answered by priyarksynergy
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