Graph Theory Q.32

0. The degree of vertex D in G will be

  • Option : C
  • Explanation : Count the number of edges of which each vertex belongs or, equivalently count the number of times each vertex appears in E(G) to obtain deg(A) = 3, deg(B) = 5, deg(C) = 4, deg(D) = 4 Thus A and B are odd, and C and D are even.
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *