GraphsDegree of a Vertex of a GraphSize of the neighbourhood of this vertex, or the number of edges incident to this vertex. If a vertex includes a loop, this loop counts twice because its two end points are incident to the same vertex. Examples The degree of the vertex F in this graph is 3. The degree of the vertex A in this graph is 4.