Component (Graph Theory)

GPTKB entity

Statements (22)
Predicate Object
gptkbp:instanceOf 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)
https://www.w3.org/2000/01/rdf-schema#label 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