January 24, 2025GATE 2009Question 2 What is the chromatic number of an n-vertex simple connected graph which does not contain any odd length cycle? Assume n ≥ 2. A […]
January 31, 2025GATE 2009Question 3 Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices? A No two vertices have the […]
March 3, 2025GATE 2005Question 9 The following is the Hasse diagram of the poset [{a,b,c,d,e},<] The poset is A not a lattice B a lattice but not a distributive […]
March 9, 2025GATE 2022Question 52 Which of the properties hold for the adjacency matrix A of a simple undirected unweighted graph having n vertices? A The diagonal entries of […]