::Graph theory


Graph::theory    Graph::graphs    Problem::first    Title::vertices    Which::problems    Citation::edges


A drawing of a graph.

In mathematics and computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of vertices or nodes or points and edges or arcs or lines that connect them. 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 graph that are commonly considered. Graphs are one of the prime objects of study in discrete mathematics.

Refer to the glossary of graph theory for basic definitions in graph theory.

Graph theory sections
Intro  Definitions  Applications  History  Graph drawing  Graph-theoretic data structures  Problems in graph theory  See also  Notes  References  External links  

PREVIOUS: IntroNEXT: Definitions