Question
Which algorithm is best suited for finding a Hamiltonian
cycle in an undirected graph?   ÂSolution
Backtracking is a general algorithmic technique used for solving problems incrementally, such as finding a Hamiltonian cycle, where a solution is built step-by-step. Backtracking tries all possibilities and retreats when a solution is not feasible, making it ideal for problems like Hamiltonian cycles that require exhaustive search with constraints. Why Other Options are Wrong: a) DFS can traverse a graph but is not designed to find Hamiltonian cycles. b) Bellman-Ford is used for finding shortest paths, not cycles. d) Kruskal’s Algorithm is for Minimum Spanning Trees, not Hamiltonian cycles. e) Floyd-Warshall is for finding shortest paths between all pairs of nodes.
Six persons S, T, U, V, W, and X live on different floors of a six-floor building. The bottommost floor is numbered as 1 and the topmost floor is number...
Five person P, Q, R, S and T all are sitting around a circle. Who are sitting around the circular table facing towards the centre?
I. S sits to ...
How is A related to B?
I Â C has only two kids A & B and is father-in-law of D who is brother-in-law of B
II Â R is brother-in-law of A ...
What is Didu’s rank in the class?
Statement I:         Didu’s rank from the bottom is 49th and there are 50 students in ...
Which direction Mita is facing?
Statement I: Â Mita started walking from point P.
Statement II: She took two consecutive right turns.
O, P, Q, S, T and V are standing in straight line facing north. Who among the following is between S and V?
I. V stand second to the right of S. ...
How is ‘feedback’ written in a code language?
I. In a certain code language ‘corporate office branch centre’ is written as ‘ki pa mt  ...
Five friends Harsha, Geeta, Naman, Suraj and Anuj are seated around a circular table facing the centre. Who sits to the immediate right of Suraj?
How is B related to C?
I. C and D are the sons of E. B is son of E’s father.
II. E is sister of B and mother of D, who is brother of C.
The question given below consists of two statements numbered I and II given below it. You have to decide whether the data provided in the statements a...
