Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:Graph_Theory_Concept
|
| gptkbp:alsoKnownAs |
Connected Component
|
| gptkbp:appliesTo |
gptkb:Undirected_Graph
Directed Graph |
| gptkbp:countedBy |
Number of connected components in a graph
|
| gptkbp:defines |
A maximal connected subgraph of a graph
|
| gptkbp:example |
In a disconnected graph, each isolated subgraph is a component
|
| gptkbp:field |
gptkb:Graph_Theory
|
| gptkbp:hasWikipediaPage |
https://en.wikipedia.org/wiki/Component_(graph_theory)
|
| gptkbp:property |
No vertex in a component is connected to any vertex outside the component
Every vertex in a component is reachable from every other vertex in the same component |
| gptkbp:relatedConcept |
Strongly Connected Component
Weakly Connected Component |
| gptkbp:supportsAlgorithm |
gptkb:Breadth-First_Search
gptkb:Depth-First_Search |
| gptkbp:usedIn |
gptkb:Mathematics
gptkb:Network_Analysis Computer Science Social Network Analysis |
| gptkbp:bfsParent |
gptkb:Connected_Undirected_Graph
|
| gptkbp:bfsLayer |
7
|
| https://www.w3.org/2000/01/rdf-schema#label |
Component (Graph Theory)
|