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
See also
Trees
Bipartite graph
Complete bipartite graph
Disperser
Expander
Extractor
Cayley graph
Complete graph
Cubic graph
Directed graph
Directed acyclic graph
Interval graph
Inverse graph
Line graph
Minor graph
Robertson-Seymour theorem
Petersen graph
Planar graph
Dual polyhedron
Outerplanar graph
Random graph
Regular graph
Sparse graph
Sparse graph code
Turn graph
Edge-transitive graph
Vertex-transitive graph
Visibility graph
Museum guard problem
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 Knigsberg
Eulerian path
Three cottage problem
Shortest path problem
Dijkstra's algorithm
Open shortest path first
Flooding algorithm
Route inspection problem
Hamiltonian cycle problem
,
Hamiltonian path
Knight's Tour
How to solve the knight's tour
Traveling salesman problem
Nearest neighbour algorithm
Bottleneck traveling salesman problem
Path analysis
Trees
Tree
Abstract syntax tree
B-tree
2-3 tree
Binary tree
Binary search tree
Self-balancing binary search tree
AVL tree
Red-black tree
Splay tree
Binary space partitioning
Full binary tree
B*-tree
Heap
Binary heap
Binomial heap
Fibonacci heap
2-3 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
Patricia trie
Spanning tree
Minimum spanning tree
Boruvka's algorithm
Kruskal's algorithm
Prim's algorithm
Steiner tree
Quadtree
Terminology
Node
Child node
Parent node
Leaf node
Root node
Root (computing)
Operations
Tree rotation
Tree traversal
Inorder traversal
Backward inorder traversal
Pre-order traversal
Post-order traversal
Ahnentafel
Tree search algorithm
A-star search algorithm
Best-first search
Breadth-first search
Depth-first search
Iterative deepening depth-first search
Other
Tree structure
Tree data structure
Cayley's formula
Knig's lemma
MUD trees
Mazes
Maze generation algorithm
Labyrinth
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
Dijkstra's algorithm
Bellman-Ford algorithm
A* algorithm
Floyd-Warshall algorithm
Topological sorting
Other topics
Adjacency list
Adjacency matrix
de Bruijn sequences
Cliques
and
Independent sets
Clique problem
Cycle space
Erds-Gyrfs conjecture
Extremal graph theory
Critical graph
Turn's theorem
Girth
Graph drawing
Graph homomorphism
Graph property
Graph reduction
Graph-structured stack
Graphical model
Incidence matrix
Independent set problem
Knowledge representation
Conceptual graph
Mind map
Level structure
Link popularity
MacLane's planarity criterion
Reconstruction set problem
Scientific classification
Cladistics
Neighbor-joining
Phenetics
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
Helly family
Graph theory
<< Previous
Word Browser
Next >>
arthur janov
jack snipe
stanislaus ii augustus poniatowski of poland
1909 in science
pierre joseph olivier chauveau
great snipe
primal therapy
ruff
agnes macphail
leading small group
foreign affairs leading small group of the communist party of china
arverni
handyman
eudoxus of cyzicus
muscle beach
primal integration
history of poland (1939 1945)
moshe chaim luzzatto
gibraltar (disambiguation)
christina onassis
cuneiform script
cuneiform (anatomy)
gotham
amerigo vespucci airport
device
farey sequence
two way communication
list of female movie actors (l z)
hmvs cerberus
x86 mov
ernest maas
propagandaministerium
myrkskog
eclogues
coln
eberhard taubert
list of combinatorics topics
sable
gotham, nottinghamshire
saatchi and saatchi
masayuki fujio
artaphernes
ashford, kent
motherwell
Copyright 2005-2009 OnPedia.com. All Rights Reserved