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
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