Graph theory

related topics
{math, number, function}
{theory, work, human}
{acid, form, water}
{system, computer, user}
{work, book, publish}
{line, north, south}
{style, bgcolor, rowspan}
{area, part, region}
{math, energy, light}

In mathematics and computer science, graph theory is the study of graphs: mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of vertices. A graph may be undirected, meaning that there is no distinction between the two vertices associated with each edge, or its edges may be directed from one vertex to another; see graph (mathematics) for more detailed definitions and for other variations in the types of graphs that are commonly considered. The graphs studied in graph theory should not be confused with "graphs of functions" and other kinds of graphs.

Graphs are one of the prime objects of study in Discrete Mathematics. Refer to Glossary of graph theory for basic definitions in graph theory.

Contents

Full article ▸

related documents
Ordered pair
Partially ordered set
Normal space
Direct product
NP (complexity)
Polish notation
Empty set
Greatest common divisor
Net (mathematics)
Topological vector space
B-spline
A* search algorithm
Universal quantification
Binomial theorem
Tensor
Affine transformation
Banach space
Sheffer stroke
Grover's algorithm
Knapsack problem
Optimization (mathematics)
Cyclic group
Free group
Document Type Definition
Henri Lebesgue
Associative array
Minimum spanning tree
Fundamental theorem of arithmetic
Stokes' theorem
Selection sort