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
8.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
8.5k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories