Skip to main content
\(\require{mathrsfs}\newcommand{\abs}[1]{\left| #1 \right|} \renewcommand{\emptyset}{\varnothing} \DeclareMathOperator{\dom}{dom} \DeclareMathOperator{\range}{rng} \DeclareMathOperator{\perm}{perm} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&} \)

Section3.4Graphs

A graph is a fundamental and important object in modern mathematics. Graphs often connect pure and applied math, as well as linking both of these with statistics.

Definition3.4.1Graph

A graph is a pair \(G = (V,E)\) of vertices \(V\) and edges \(E \subseteq V^2\text{.}\)

It is useful to think of a graph as a bunch of nodes (the vertices) connected in a network (the edges).