Skip to content
EntityQ2997928· pop 22· linked from 204 articles

connected component of a graph

Sign in to save

Also known as component of a graph, graph component

maximal subgraph of a given node-link graph within which every two vertices may be connected by a path

Wikidata facts

Subclass of
subgraph
Image
Unconnected-graph.svg
Show 2 more facts
studied by
graph theory
Sources (3)

via Wikidata · CC0