CONNECTEDCOMPONENT

Connected component

In graph theory, a connected component of an undirected graph is a subgraph in which any two vertices are connected to each other by paths, and which is connected to no additional vertices in the supergraph. For example, the graph shown in the illustration on the right has three connected components. A graph that is itself connected has exactly one connected component, consisting of the whole graph.

The above text is a snippet from Wikipedia: Connected component (graph theory)
and as such is available under the Creative Commons Attribution/Share-Alike License.

connected component

Noun

  1. A connected subset that is, moreover, maximal with respect to being connected.


The above text is a snippet from Wiktionary: connected component
and as such is available under the Creative Commons Attribution/Share-Alike License.

Need help with a clue?
Try your search in the crossword dictionary!