Fig. 1

Graph representation fundamentals. Illustration of a graph G in which each circle represents a different vertex and each line connecting two circles an edge. Some edges and vertices are highlighted to illustrate specific graph concepts. Here, π(y,z) represents the shortest path (sequence of vertices) between vertices y and z. The neighborhood N(x) of a vertex x is the set of vertices adjacent to x