This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For other uses, see Graph (disambiguation).
A drawing of a graph.
In mathematics, 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 (also called nodes or points) which are connected by edges (also called links or lines). A distinction is made between undirected graphs, where edges link two vertices symmetrically, and directed graphs, where edges link two vertices asymmetrically. Graphs are one of the principal objects of study in discrete mathematics.
Definitions
Further information: Glossary of graph theory
Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related mathematical structures.
Further information: Glossary of graph theory
Definitions in graph theory vary. The following are some of the more basic ways of defining graphs and related mathematical structures
