Monday, 16 October 2017

Net 19

CBSE NET DECEMBER 2011 PAPER II

McCabe's cyclomatic metric V(G) of a graph with n vertices, e edges and p connected component is
A)e
B)n
C)e-n+p
D)e-n+2p

Ans: (C)

Explanation:
According to McCabe's cyclomatic metric of a graph V(G)=E-N+P where P refers to connected components.

Related topics

Professor Jayesh video tutorial

Please use contact page in this website if you find anything incorrect or you want to share more information about the topic discussed above.