Graphs MCQ question and answer with solution | Data Structure MCQs

A. O(V)

B. O(E²)

C. O(E)

D. O(V²)

A. 3,2,1,1,1,1

B. 3,2,2,2,1,1

C. 3,2,2,2,2,1

D. 3,2,2,1,1,1

A. only i

B. ii and iii

C. i and iii

D. i, ii and iii

A. O(V)

B. O(E)

C. O(1)

D. O(V+E)

A. n-2

B. n

C. 2

D. 0

A. 10

B. 6

C. 16

D. 0

A. 1,2,3

B. 2,3,4

C. 2,4,5

D. 1,3,5

A. ABCED

B. AEDCB

C. EDCBA

D. ADECB

A. All the Cyclic Directed Graphs have topological sortings

B. All the Acyclic Directed Graphs have topological sortings

C. All Directed Graphs have topological sortings

D. All the cyclic directed graphs hace non topological sortings

A. String Matching

B. Number Sorting

C. Manipulations on numbers

D. Pattern Printing