# 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