Definitions

A graph is a set of N nodes (or vertices) and E edges.

Each element of E is a pair of nodes (u,v), which means there is an edge (or arc) between u and v.


Definitions (cont)