

MCQOPTIONS
Saved Bookmarks
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. | |