Degree of a vertex: A vertex v in graph G = (V(G), E(G)) is said to have degree n, if the number of incident edges to v is n in number.