Skip to main content

Use this tag for questions in graph theory. Here a graph is a collection of vertices and connecting edges. Use (graphing-functions) instead if your question is about graphing or plotting functions.

Graph theory is the study of graphs, which is defined as an ordered pair $G = (V, E)$ comprising a set $V$ of vertices or nodes or points together with a set $E$ of edges or arcs or lines, which are 2-element subsets of $V$ (i.e. an edge is associated with two vertices, and that association takes the form of the unordered pair comprising those two vertices).

Questions involve graph properties, graph algorithms, proofs and examples involving graphs, and applications of graph theory to other fields or practical ends.

Use instead for questions about graphing or plotting of functions.