The number of edges (links) connected to each vertex (node) is the degree of the vertex (node).