Question

Tell whether the following graphs exist. If they exist, draw the graph. a. Graph, three vertices, two edges, not a tree. b. Graph, circuit-free, seven vertices, four edges. c. Graph, connected, nine vertices, eight edges, has a circuit. d. Tree, five vertices, total degree 10. e. Tree, twelve vertices, fifteen edges.

Answer 1

Answer:

a. Graph, three vertices, two edges, not a tree.