171k views
3 votes
determine whether the graph is connected or disconnected then determine how many components the graph has

determine whether the graph is connected or disconnected then determine how many components-example-1
User Sybil
by
5.0k points

1 Answer

3 votes

The graph is connected because every two vertices of the graph are connected by a path.

The graph has 10 vertices, as can be seen in the next picture:

The graph has 9 edges, as can be seen in the next picture:

determine whether the graph is connected or disconnected then determine how many components-example-1
determine whether the graph is connected or disconnected then determine how many components-example-2
User Rubms
by
5.4k points