English Component (graph theory) Cited by user David Eppstein on 07 Jan 2022 In graph theory, a component of an undirected graph is a connected subgraph that is not part of any larger connected subgraph.