M

Mr. Dubey • 52.30K Points
Coach 

Q. What is the length of an augmenting path?

(A) even
(B) odd
(C) depends on graph
(D) 1
Correct : Option (B)

Explanation: 
 the length of an augmenting path in a bipartite graph is always said to be always odd.

Share

Discusssion

Login to discuss.

Related MCQs

Q. A* algorithm is a

Q. A data type that creates unique numbers for key columns in Microsoft Access is:

Q. A canonical set of items is given below S --> L. > R Q --> R. On input symbol < the set has

Q. a telecommunications network that offers wireless coverage over a large geographical area, typically over a cellular phone network

Q. Definable groups of people who have an economic and/or social interest in the organisation are called

Q. The CRC bits are computed based on the values of the

Q. SQL stands for

Q. Data re-engineering may be part of the process of migrating from a file-based system to a DBMS-based system or changing from one DBMS to another.

Q. All-to-all broadcast algorithm for the 2D mesh is based on the

Q. Which term best describes the process of obtaining, deploying, and utilizing a variety of essential resources to contribute to an organization’s