- Source: List of graph theory topics
This is a list of graph theory topics, by Wikipedia page.
See glossary of graph theory for basic terminology.
Examples and types of graphs
Graph coloring
Paths and cycles
Trees
= Terminology
=Node
Child node
Parent node
Leaf node
Root node
Root (graph theory)
= Operations
=Tree structure
Tree data structure
Cayley's formula
Kőnig's lemma
Tree (set theory) (need not be a tree in the graph-theory sense, because there may not be a unique path between two vertices)
Tree (descriptive set theory)
Euler tour technique
Graph limits
Graphon
Graphs in logic
Conceptual graph
Entitative graph
Existential graph
Laws of Form
Logical graph
Mazes and labyrinths
Labyrinth
Maze
Maze generation algorithm
Algorithms
Ant colony algorithm
Breadth-first search
Depth-first search
Depth-limited search
FKT algorithm
Flood fill
Graph exploration algorithm
Matching (graph theory)
Max flow min cut theorem
Maximum-cardinality search
Shortest path
Dijkstra's algorithm
Bellman–Ford algorithm
A* algorithm
Floyd–Warshall algorithm
Topological sorting
Pre-topological order
Other topics
Networks, network theory
See list of network theory topics
Hypergraphs
Helly family
Intersection (Line) Graphs of hypergraphs
Kata Kunci Pencarian:
- List of graph theory topics
- Graph theory
- Glossary of graph theory
- Path (graph theory)
- Graph (discrete mathematics)
- Lists of mathematics topics
- Geometric graph theory
- Neighbourhood (graph theory)
- Graph property
- List of algorithm general topics
