|
gptkbp:instanceOf
|
gptkb:academic
gptkb:mathematical_concept
|
|
gptkbp:appliesTo
|
biology
chemistry
computer science
linguistics
physics
social sciences
|
|
gptkbp:hasApplication
|
routing
bioinformatics
network analysis
data mining
scheduling
social network analysis
transportation networks
electrical circuits
|
|
gptkbp:hasConcept
|
gptkb:Ford-Fulkerson_algorithm
gptkb:Hamiltonian_path
gptkb:Kruskal's_algorithm
gptkb:Prim's_algorithm
gptkb:algebraic_graph_theory
gptkb:breadth-first_search
gptkb:extremal_graph_theory
gptkb:spectral_graph_theory
gptkb:Dijkstra's_algorithm
gptkb:Ramsey_theory
gptkb:tree
gptkb:university
gptkb:Petersen_graph
gptkb:clique
gptkb:Erdős–Rényi_model
gptkb:graph_isomorphism_problem
gptkb:Eulerian_path
gptkb:Kuratowski's_theorem
gptkb:planar_graph
gptkb:Tarjan's_algorithm
gptkb:Menger's_theorem
gptkb:Bellman-Ford_algorithm
gptkb:Floyd-Warshall_algorithm
gptkb:Königsberg_bridge_problem
gptkb:Turán's_theorem
gptkb:graph_automorphism_problem
gptkb:Hall's_marriage_theorem
gptkb:Four_Color_Theorem
gptkb:Brooks'_theorem
gptkb:Tutte's_theorem
graph
path
automorphism
graph coloring
graph drawing
topological graph theory
cut
bipartite graph
weighted graph
chromatic number
cycle
depth-first search
graph minor
graph traversal
matching
minimum spanning tree
network flow
planarity
random graph
spanning tree
subgraph
unweighted graph
isomorphism
vertex cover
adjacency matrix
connected graph
scale-free network
small-world network
graph partitioning
incidence matrix
shortest path
graph embedding
graph invariant
graph search
edge cover
graph connectivity
graph decomposition
graph enumeration
graph homomorphism
graph labeling
graph matching
graph minors theorem
graph polynomial
graph property
graph spectrum
probabilistic graph theory
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Graph Theory
|
|
gptkbp:originatedIn
|
gptkb:Leonhard_Euler
gptkb:Seven_Bridges_of_Königsberg_problem
|
|
gptkbp:studies
|
graphs
edges
vertices
networks
|
|
gptkbp:bfsParent
|
gptkb:Spanning_Tree_Algorithm
gptkb:Reinhard_Diestel
gptkb:Non-Hamiltonian_Graph
|
|
gptkbp:bfsLayer
|
6
|