Degree (graph)

In a graph the degree of vertex is the number of ends of edges that are incidence to the vertex. This is denoted for some .

In a graph with no loops this is the same as the number of edges that are incident to the vertex. However, for evert loop in the graph on that vertex we have a contribution of 2 towards the vertex.