Degree of a vertex in following graph.

703 Views Asked by At

If I have the following graph : enter image description here

Should the degree of vertex $v_2$ be 1 or 2...I'm asking this because I'm not sure whether loop should be counted while considering degree...

(In my notes the definition of degree of a vertex $a$ is defined to be : the no. of edges it belongs to).

2

There are 2 best solutions below

0
On BEST ANSWER

The degree at $v_2$ is $3$. A loop adds $2$ to the degree at that vertex. (We want each edge to add $2$ to the degree count so that the sum of all degrees in a graph is equal to twice the number of edges.)

0
On

An edge which is a self-loop would contribute 2 to the degree of the vertex. So $v_2$ would have degree 3. This convention is consistent with the fact that each edge contributes a total of 2 to the sum of the degrees of the vertices.