GATE Computer Science (CS) 2022 Shift 1 Solved Paper

© examsiri.com

Question : 49 of 65

Marks: +1, -0

The following simple undirected graph is referred to as the Peterson graph.

Which of the following statements is/are TRUE?

The chromatic number of the graph is 3.
The graph has a Hamiltonian path.
The following graph is isomorphic to the Peterson graph.
The size of the largest independent set of the given graph is 3. (A subset of vertices of a graph form an independent set if no two vertices of the subset are adjacent.)

Go to Question:

Prev Question

Next Question