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
Explanation: A clique is a complete graph, where every pair of vertices are connected by an edge.