Disconnected Graph

GPTKB entity

Statements (14)
Predicate Object
gptkbp:instanceOf Graph Theory Concept
gptkbp:canBe gptkb:Undirected_Graph
Directed Graph
gptkbp:contrastsWith Connected Graph
gptkbp:hasComponent Connected Component
gptkbp:hasEdge No path between at least two vertices
gptkbp:hasProperty At least two vertices with no connecting path
https://www.w3.org/2000/01/rdf-schema#label Disconnected Graph
gptkbp:isA graph
gptkbp:studiedIn gptkb:Graph_Theory
gptkbp:usedIn gptkb:Mathematics
Computer Science
gptkbp:bfsParent gptkb:Connected_Undirected_Graph
gptkbp:bfsLayer 7