1.

The number of edges in a regular graph of degree 46 and 8 vertices is ____________(a) 347(b) 230(c) 184(d) 186This question was addressed to me in semester exam.This key question is from Graphs Properties in division Graphs of Discrete Mathematics

Answer»

Correct choice is (c) 184

Explanation: In a COMPLETE graph which is (N-1) regular (where n is the number of vertices) has edges n*(n-1)/2. In the graph n vertices are ADJACENT to n-1 vertices and an edge contributes two degree so dividing by 2. Hence, in a d regular graph number of edges will be n*d/2 = 46*8/2 = 184.



Discussion

No Comment Found

Related InterviewSolutions