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