GATE-CS-2009

Which one of the following in NOT necessarily a property of a Group?

What is the chromatic number of an n-vertex simple connected graph which does not contain any odd length cycle? Assume n >= 2.
 

Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices?

Consider the binary relation R = {(x, y), (x, z), (z, x), (z, y)} on the set {x, y, z}. Which one of the following is TRUE?

(1217)₈ is equivalent to

What is the minimum number of gates required to implement the Boolean function (AB+C)if we have to use only 2-input NOR gates?

A CPU generally handles an interrupt by executing an interrupt service routine

In which one of the following page replacement policies, Belady’s anomaly may occur?

The essential content(s) in each entry of a page table is / are

What is the number of swaps required to sort n elements using selection sort, in the worst case? (A) (n) (B) (n log n) (C) (n^2 ) (D) (n^2 log n)