Gráf (precizen)

A $G$ gráf csúcsainak halmazát $V(G)$-vel jelöljük. Itt a $V$ az angol vertex = csúcs szóra utal.

A $G$ gráf éleinek halmazát $E(G)$-vel jelöljük. Itt $E$ az angol edge = él.

A $G$ gráf egy $( V(G), E(G) )$ rendezett pár, ahol $V(G)$ egy nem üres halmaz, $E(G)$ pedig a $V(G)$-ből képezhető párok egy halmaza.