|
gptkbp:instanceOf
|
gptkb:graph
|
|
gptkbp:canBeConnected
|
True
|
|
gptkbp:canBeDisconnected
|
True
|
|
gptkbp:canBeMultigraph
|
True
|
|
gptkbp:canBeSimple
|
True
|
|
gptkbp:canBeUnweighted
|
True
|
|
gptkbp:canBeWeighted
|
True
|
|
gptkbp:contrastsWith
|
Directed Graph
|
|
gptkbp:cycle
|
Cycle
|
|
gptkbp:degree
|
Vertex Degree
|
|
gptkbp:edge
|
Undirected Edge
|
|
gptkbp:hasApplication
|
gptkb:Molecular_Structure
Social Network Analysis
Electrical Circuits
Transportation Networks
|
|
gptkbp:hasEdge
|
gptkb:Edge
|
|
gptkbp:hasProperty
|
Edge (u,v) = Edge (v,u)
No Edge Direction
Symmetric Adjacency Matrix
|
|
gptkbp:hasRoute
|
Path
|
|
gptkbp:hasSpecialCase
|
gptkb:tree
gptkb:Cubic_Graph
gptkb:Regular_Graph
Bipartite Graph
Chordal Graph
Complete Graph
Cycle Graph
Line Graph
Null Graph
Path Graph
Planar Graph
Random Graph
|
|
gptkbp:hasSubgraph
|
Subgraph
|
|
gptkbp:hasVertex
|
gptkb:Vertex
|
|
gptkbp:represents
|
Adjacency List
Adjacency Matrix
Incidence Matrix
|
|
gptkbp:studiedBy
|
gptkb:mathematician
|
|
gptkbp:supportsAlgorithm
|
gptkb:Breadth-First_Search
gptkb:Depth-First_Search
gptkb:Minimum_Spanning_Tree
Connected Components
Graph Coloring
|
|
gptkbp:usedIn
|
gptkb:Graph_Theory
gptkb:Network_Analysis
Chemistry
Computer Science
Biology
|
|
gptkbp:bfsParent
|
gptkb:Connected_Undirected_Graph
gptkb:Vertex_Cover
gptkb:Minimum_Spanning_Tree
gptkb:Undirected_Hamiltonian_Cycle
gptkb:Undirected_Hamiltonian_Path
|
|
gptkbp:bfsLayer
|
7
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Undirected Graph
|