Miscellaneous On Data Structures - Study Mode

[#981] Which of the following counts the number of integers between 1 and N, which are relatively prime to N?
Correct Answer

(A) Euler's totient function

[#982] Hamiltonian path problem is . . . . . . . .
Correct Answer

(D) NP complete problem

[#983] A graph is found to be 2 colorable. What can be said about that graph?
Correct Answer

(B) The given graph is bipartite

[#984] What is the multiplicity for the laplacian matrix of the complete bipartite graph for n Eigen value?
Correct Answer

(B) m-1

[#985] What will be the cross product of the vectors 2i + 3j + k and 3i + 2j + k?
Correct Answer

(C) i + j - 5k