Q20Multiple correct4 Marks24 Dec 2023

Consider the given graph: Which of the following options is/are true?

A

The Degree of each vertex is 2.

B

The minimum vertex cover is 3.

C

The given graph is planar.

D

The minimum number of colors to color the graph is 4.