Category:Graph theory
Here is a list of articles in the Graph theory category of the Computing portal that unifies foundations of mathematics and computations using computers. Graph theory is the branch of mathematics that examines the properties of mathematical graphs. See glossary of graph theory for common terms and their definition.
Informally, this type of graph is a set of objects called vertices (or nodes) connected by links called edges (or arcs), which can also have associated directions. Typically, a graph is depicted as a set of dots (i.e., vertices) connected by lines (i.e., edges), with an arrowhead on a line representing a directed arc.
Such graphs can be used to represent and analyze a variety of systems and problems, including colorability problems, shortest path algorithms and spanning trees.
For information on other types of graphs see graph (disambiguation).
Subcategories
This category has the following 20 subcategories, out of 20 total.
A
C
- Graph connectivity (39 P)
D
E
- Graph enumeration (4 P)
- Extremal graph theory (16 P)
G
- Graph description languages (11 P)
- Graph minor theory (33 P)
I
M
- Matching (graph theory) (49 P)
N
O
- Graph operations (28 P)
R
- Random graphs (24 P)
- Graph rewriting (11 P)
T
- Theorems in graph theory (56 P)
Pages in category "Graph theory"
The following 138 pages are in this category, out of 138 total.
C
- Calculus on finite weighted graphs
- Capacitated Arc Routing Problem
- Capacitated arc routing problem
- Centrality
- Chinese Postman Problem Complexity List
- Chip-firing game
- Graph coloring
- Consensus dynamics
- Convex subgraph
- Copying mechanism
- Copying network models
- Counting lemma
- Covering graph
- Cubicity
- Cycle decomposition (graph theory)
D
- Deficiency (graph theory)
- Degree (graph theory)
- Degree distribution
- Deletion–contraction formula
- Dense subgraph
- Directed graph
- Discharging method (discrete mathematics)
- Discrete Laplace operator
- Distance (graph theory)
- Distance oracle
- Distinctiveness centrality
- Dominator (graph theory)
- Dot product representation of a graph
F
G
- Glossary of graph theory
- Glossary of graph theory terms
- Graph (abstract data type)
- Graph (discrete mathematics)
- Graph algebra
- Graph amalgamation
- Graph canonization
- Graph dynamical system
- Graph edit distance
- Graph entropy
- Graph equation
- Graph flattenability
- Graph Fourier Transform
- Graph Fourier transform
- Graph homology
- Graph homomorphism
- Graph isomorphism
- Graph property
- Graph removal lemma
- Graph Theory, 1736–1936
- GraphCrunch
- Graphical game theory
- Graphon
- Graphs with few cliques
