Computer Sciences > Gate 2022 > Combinational Circuits
The following simple undirected graph is referred to as the Peterson graph
Which of the following statements is/are TRUE?
A
The chromatic number of the graph is 3.
B
The graph has a Hamiltonian path.
C
The following graph is isomorphic to the Peterson graph.
D
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.)
Correct : c
Similar Questions
Consider a digital display system (DDS) shown in the figure that displays the
contents of register X. A 16-bit code word is used to load a word in X, either fr...
Consider a digital display system (DDS) shown in the figure that displays the
contents of register X. A 16-bit code word is used to load a word in X, either fr...
Consider a digital display system (DDS) shown in the figure that displays the
contents of register X. A 16-bit code word is used to load a word in X, either fr...
Total Unique Visitors
Loading......