Question 1
Consider the following graph G = (V,E), where V is the set of vertices and E is the set of edges.
Which of the following options is/are true?
The minimum vertex cover for G is 4.
The minimum vertex cover for G is 5.
The minimum coloring for G is 4.
The minimum coloring for G is 3.