A connected graph H has a spanning tree with 21
edges.
How many vertices does the spanning tree have? Give your answer as a whole number.
vertices in spanning tree:
——————————————————
How many vertices does H have? Give your answer as a whole number.
vertices in H:
——————————————————
What can one say about the number of edges H has?
A. H has more than 21
edges.
B. H has at least 22
edges.
C. H has less than 22
edges.
D. H has at least 21
edges.