1.

Degree of a graph with 12 vertices is _______(a) 25(b) 56(c) 24(d) 212This question was addressed to me during an online exam.Question is taken from Graphs in portion Graphs of Discrete Mathematics

Answer»

Right option is (C) 24

To explain: NUMBER of edges incident on a GRAPH is known as degree of a vertex. Sum of degrees of each vertex is called total degree of the graph. Total degree = 2 * number of vertices. So, if there are 24 vertices then total degree is 24.



Discussion

No Comment Found

Related InterviewSolutions