160k views
23 votes
What are connecting components

User Sibylle
by
5.0k points

1 Answer

11 votes

Answer:

In graph theory, a component of an undirected graph is an induced subgraph in which any two vertices are connected to each other by paths, and which is connected to no additional vertices in the rest of the graph.

User Gamerson
by
5.4k points