List of graph theory topics
Template:Short description This is a list of graph theory topics, by Wikipedia page.
See glossary of graph theory for basic terminology.
Examples and types of graphs
Script error: No such module "Template wrapper".Script error: No such module "Check for unknown parameters".
Graph coloring
Script error: No such module "Labelled list hatnote". Script error: No such module "Template wrapper".Script error: No such module "Check for unknown parameters".
Paths and cycles
Script error: No such module "Template wrapper".Script error: No such module "Check for unknown parameters".
Trees
Script error: No such module "Labelled list hatnote". Script error: No such module "Template wrapper".Script error: No such module "Check for unknown parameters".
Terminology
Operations
Script error: No such module "Template wrapper".Script error: No such module "Check for unknown parameters".
- 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
Graphs in logic
Mazes and labyrinths
Algorithms
Script error: No such module "Labelled list hatnote".
- 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
- Topological sorting
Other topics
Script error: No such module "Template wrapper".Script error: No such module "Check for unknown parameters".
Networks, network theory
See list of network theory topics