Graph Theory Q.29
There are five vertices, so
V = [P1,P2,P3,P4,P5] There are six edges and thus six pairs of vertices;
hence
E = [{P1, P4},{P2,P3}, {P2,P4}, {P2,P5}, {P4,P5}, {P3,P5}]
0. Degree of vertex P3 will be
- Option : B
- Explanation : Count the number of edges leaving each vertex to obtain
deg(P1) = 1,
deg(P2) = 3,
deg(P3) = 2,
deg(P4) = 3,
deg(P5) = 3
