Science Fair Project Encyclopedia
List of graph theory topics
This is a list of graph theory topics, by Wikipedia page.
See glossary of graph theory for basic terminology
| Contents |
Examples and types of graphs
See also Trees
- Bipartite graph
- Cayley graph
- Complete graph
- Cubic graph
- Directed graph
- Directed acyclic graph
- Interval graph
- Inverse graph
- Line graph
- Minor graph
- Petersen graph
- Planar graph
- Random graph
- Regular graph
- Sparse graph
- Turán graph
- Edge-transitive graph
- Vertex-transitive graph
- Visibility graph
- Wheel graph
Graph coloring
- Acyclic coloring
- Chromatic polynomial
- Cocoloring
- Complete coloring
- Edge coloring
- Exact coloring
- Four color theorem
- Fractional coloring
- Harmonious coloring
- List coloring
- List edge-coloring
- Perfect graph
- Ramsey's theorem
- Sperner's lemma
- Strong coloring
- Subcoloring
- Tait's conjecture
- Total coloring
- Uniquely colorable graph
Paths and cycles
- Path (graph theory)
- Seven bridges of Königsberg
- Three cottage problem
- Shortest path problem
- Flooding algorithm
- Route inspection problem
- Hamiltonian cycle problem, Hamiltonian path
- Traveling salesman problem
- Path analysis
Trees
- Tree
- Abstract syntax tree
- B-tree
- Binary tree
- B*-tree
- Heap
- Charles' tree
- Decision tree
- Empty tree
- Evolutionary tree
- Exponential tree
- Family tree
- Fault tree
- Free tree
- Game tree
- Infinite tree
- K-ary tree
- Octree
- Parse tree
- Phylogenetic tree
- Positional tree
- PQ tree
- R-tree
- Rooted tree
- Ordered tree
- SPQR tree
- Suffix tree
- Technology tree
- Trie
- Spanning tree
- Steiner tree
- Quadtree
- Terminology
- Operations
- Other
Mazes
Algorithms
- Flood fill
- Graph exploration algorithm
- Ant colony algorithm
- Max flow min cut theorem
- Breadth-first search
- Depth-first search
- Depth-limited search
- Shortest path
- Topological sorting
Other topics
- Adjacency list
- Adjacency matrix
- de Bruijn sequences
- Cliques and Independent sets
- Cycle space
- Erdös-Gyárfás conjecture
- Extremal graph theory
- Girth
- Graph drawing
- Graph homomorphism
- Graph property
- Graph reduction
- Graph-structured stack
- Graphical model
- Incidence matrix
- Independent set problem
- Knowledge representation
- Level structure
- Link popularity
- MacLane's planarity criterion
- Reconstruction set problem
- Scientific classification
- Shannon switching game
- Snark (graph theory)
- Spectral graph theory
- Spring based algorithm
- Strongly connected component
- Vertex cover problem
Networks, network theory
See list of network theory topics
Hypergraphs
12-03-2008 10:22:39
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details