Terminology

• Adjacent: Two nodes in a graph are considered to be “adjacent” if they are joined by an edge.

• Path: a path between two vertices is a sequence of edges that begin at the first vertex and end at the other.

• Simple Path: A path that does not go through the same vertex more than once.