UGC/CBSE NET SOLVED QUESTION PAPERS.(Computer Science): Q39,paper 3,d13. A _________ complete subgraph and a _________ subset of vertices of a graph G = (V, E) are a clique and a vertex cover respectively.

Friday, 12 June 2015

Q39,paper 3,d13. A _ complete subgraph and a _ subset of vertices of a graph G = (V, E) are a clique and a vertex cover respectively.

(A) minimal, maximal

(B) minimal, minimal

(C) maximal, maximal

(D) maximal, minimal.

Answer D.

No comments:

Post a Comment

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

Subscribe to: Post Comments (Atom)