A,B,C,D and E are vertices AB, BC, CD etc are edges the whole diagram is called a graph. The degree of a vertex is the number of edges with that vertex as an end-point; B is degree 2, written as deg(B) Graphs with no loops or multiple edges, such as the graph in 1, are called …