Although the property of a graph G being connected depends only on whether G contains a u − v path for every pair u, v of vertices of G, there are varying degrees of connectedness that a graph may possess. Some of the best-known measures of connectedness are discussed in this chapter.