Graphs

File failed to load: https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/extensions/TeX/mathrsfs.js

$\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).