Q7Multiple correct4 Marks13 Apr 2025

Suppose $G$ is a graph, as shown in the below figure. Let $V$ be the set of vertices of $G$, $V_i$ be the maximum independent set and $V_c$ be the minimum vertex cover. Which of the following is(are) true?

A

Cardinality of $V_i$ is $4$.

B

Cardinality of $V_c$ is $3$.

C

Cardinality of $V_i$ is $5$.

D

Cardinality of $V_c$ is $4$.