• The Degree of a Vertex is the number of incident edges