1.

For which of the following does there exist a graph G = (V,E, ) satisfying the specifiedconditions?

A. A graph with 5 components 12 vertices and 7 edges.
B. A tree with 9 vertices and the sum of the degrees of all the vertices is 18.
C. A graph with 9 vertices, 9 edges, and no cycles.
D. A graph with 5 components 30 vertices and 24 edges.
Answer» B. A tree with 9 vertices and the sum of the degrees of all the vertices is 18.


Discussion

No Comment Found