Component (graph theory)

Maximal subgraph whose vertices can reach each other

Component (graph theory)

In graph theory, a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph. The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets. A graph that is itself connected has exactly one component, consisting of the whole graph.

From Wikipedia, under CC BY-SA. More on occurri.