The degree of a vertex is defined as the number of edges with that vertex as an end.
A loop contributes twice to the degree of its end. In Figure 2-2, all the vertices are of degree 3.
The complete graph on n vertices, denoted Kn, has one and only one edge between any pair of distinct vertices.
For example, K5 is illustrated in Figure 2-4A.