UGC/CBSE NET SOLVED QUESTION PAPERS.(Computer Science)
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.
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment
Note: only a member of this blog may post a comment.