Top 150+ Solved Design and Analysis of Algorithms MCQ Questions Answer

a. symmetric

b. anti – symmetric

c. circular

d. stars

a. n2

b. n2 + 2

c. n2 / 4

d. n3

a. bipartite graph

b. claw graph

c. star graph

d. cartesian graph

a. p problem

b. p-complete problem

c. np problem

d. np-complete problem

a. planar graph

b. outer planar graph

c. non planar graph

d. inner planar graph

a. (nm)1/2

b. (-nm)1/2

a. k3, 3

b. k3, 1

c. k3, 2

d. k1, 1

a. true

b. false

a. 1

b. n + m – 2

a. n + m

b. n

a. 1

b. m-1

a. true

b. false

a. nm

b. mn-1 * nn-1

a. finding a flow between source and sink that is maximum

b. finding a flow between source and sink that is minimum

c. finding the shortest path between source and sink

d. computing a minimum spanning tree

a. false

b. true