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.