List of graph theory topics
This is a list of graph theory topics, by Wikipedia page.See glossary of graph theory for basic terminology
| Table of contents |
|
2 Coloring 3 Paths and cycles 4 Trees 5 Mazes 6 Algorithms 7 Other topics 8 Hypergraphs |
Examples
Coloring
- Graph coloring
- Bipartite graphs
- Four color theorem
- Ramsey's theorem
Paths and cycles
- Seven bridges of Königsberg
- Shortest path problem
- Flooding algorithm
- Route inspection problem
- Hamiltonian cycle problem, Hamiltonian path
- Traveling salesman problem
Trees
- Tree (graph theory)
- Terminology
- Tree structure
- Tree data structure
- AVL tree
- B-tree
- Binary tree
- Binary search tree
- Heap
- Red-black tree
- Splay tree
- Tree rotation
- Trie
- Examples
- Spanning tree
- Tree traversal
- Tree search algorithm
- Best-first search
- Breadth-first search
- Depth-first search
- Iterative deepening depth-first search
- Self-balancing binary search tree
- König's lemma
Mazes
Algorithms
Other topics
- Graph drawing
- Adjacency matrix
- Adjacency list
- Clique problem
- Girth
- Planar graph
- Grid network
- Outerplanar graph
- Cayley graph
- Cycle space
- Regular graph
- Minor (graph theory)
- Turán graph
- Scientific classification
- Knowledge representation
