Degree of a vertex

a

Definition 1. The degree of a vertex in an undirected graph is the number of edges incident with it, except that a loop at a vertex contributes twice to the degree of that vertex.

b

g

f

e

c

d

deg( d ) = 1

Previous slide

Next slide

Back to first slide

View graphic version