Miscellaneous On Data Structures - Study Mode
[#801] Given below is the pseudocode of the independent set problem. Which of the following best suits the blank? Independent (G = (V, E))
{
temp=true
for every {u, v} in the subset
{
check if they have any edge between them
if edge exist, then set ________________
}
If temp is true
correct result
else
incorrect
}
Correct Answer
(C) temp to false and break
[#802] Given G is a bipartite graph and the bipartitions of this graphs are U and V respectively. What is the relation between them?
Correct Answer
(B) Sum of degrees of vertices in U = Sum of degrees of vertices in V
[#803] Problems that can be solved in polynomial time are known as?
Correct Answer
(B) tractable
[#804] In which of the following cipher the plain text and the ciphered text have same letters?
Correct Answer
(B) rail fence cipher
[#805] Is it possible to have no four queens in a straight line as the part of one of the solution to the eight queen puzzle.
Correct Answer
(B) False