A simple acyclic path between source and sink which pass through only positive weighted edges is called?

M

Mr. Dubey • 52.30K Points
Coach

Q. A simple acyclic path between source and sink which pass through only positive weighted edges is called?

(A) augmenting path

(B) critical path

(C) residual path

(D) maximum path

Correct : Option (A)

Explanation:

 augmenting path between source and sink is a simple path without cycles. path consisting of zero slack edges is called critical path.

Share

Discusssion

Login to discuss.

Be the first to start discuss.

Related MCQs

Q. Which pattern is used when configuring an application with classes dynamically.

Q. Which of the following is not a restriction for a table to be a relation?

Q. A preposition is a statement that is either ture or false

Q. CISC stands for

Q. _____ refers to how sharply an ondividual colour pixel on a monitor appears

Q. What data types do a RangeValidator Support?

Q. Which of the following protocols is used in the internet?

Q. Which of the following is not correct about User_DefinedExceptions ?

Q. Which of the following items would not come under Configuration Management?

Q. Program code making use of a given module is called a of the module.