Discrete Math Given the following graph what Is the degree o

Discrete Math

Given the following graph, what Is the degree of vertex B?

Solution

Answer:

Degree of vertex B is 4.

Explanation :

The degree of a graph vertex B of a above graph  is the number of graph edges which touch B and in above problem vertex B touches 4 edges connected by vertices A,C,D,E. So Degree of vertex B = 4.

In Similar way, vertex A touches 2 edges coming from B, C . So Degree of vertex A = 4.