An edge is a connection from one node of a graph to another. Each edge can only connect two nodes.