Explore topic-wise MCQs in General Awareness.

This section includes 2 Mcqs, each offering curated multiple-choice questions to sharpen your General Awareness knowledge and support exam preparation. Choose a topic below to get started.

1.

What is the running time of Dinic’s blocking flow algorithm?

A. O(V2E)
B. O(VE2)
C. O(V3)
D. O(E max |f|)
Answer» B. O(VE2)
Discussion
2.

Find the maximum flow from the following graph.

A. 22
B. 17
C. 15
D. 20
Answer» D. 20
Discussion