The degree of a vertex is the number of edge with that vertex as an endpoint and is denoted by or . A vertex with is called an “end vertex”. A vertex with is called an “isolated vertex”.