3.3 Degree of vertex

The degree of a vertex is the number of edges sourcing from a vertex. If we use d(v) denote the degree of vertex v. We can define it as d(v) = |{(v,w)|(v,w) ∈ E}|.