In each of 8—21, either draw a graph with the given specifications or explain why no such graph exists.

19. Graph, connected, ten vertices, nine edges, has a circuit

To draw:

A graph with the given specifications and also explain if no such type of graph exists.

Given information:

Graph, connected, ten vertices, nine edges, lias a circuit.

Concept used:

A tree with n vertices has n−1 edges.

Also, a graph with n−1 edges has a total number of degrees 2(n−1)