Miscellaneous On Data Structures - Study Mode

[#501] While choosing the value of a and m (m is the no. of alphabets) in affine cipher it must be ensured that?
Correct Answer

(C) a and m are coprime

[#502] To find an eulerian circuit in the graph by fleury's algorithm, always begin with the vertex having an odd degree.
Correct Answer

(A) True

[#503] The number of scalar additions and subtractions used in Strassen's matrix multiplication algorithm is . . . . . . . .
Correct Answer

(B) Theta(n 2 )

[#504] Which of the following is not a property of the bipartite graph?
Correct Answer

(D) Asymmetric spectrum

[#505] Which of the following is not an Eigen value of the adjacency matrix of the complete bipartite graph?
Correct Answer

(D) nm