Friday, 29 May 2015

Q38,paper2 j13. How many edges must be removed to produce the spanning forest of a graph with N vertices, M edges and C connected components ?



(A) M+N–C
(B) M–N–C
(C) M–N+C
(D) M+N+C
Answer C.

No comments:

Post a Comment

Note: only a member of this blog may post a comment.