M

Mr. Dubey • 52.43K Points
Coach 

Q. Who was the first person to solve the maximum matching problem?

(A) jack edmonds
(B) hopcroft
(C) karp
(D) claude berge
Share
Explanation by: Mr. Dubey 
 jack edmonds was the first person to solve the maximum matching problem in 1965.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Loading Comments....

Related MCQs

Q. Which of these comes under the advantage of Circuit-level gateway firewalls?

Q. A skill or capability that enables an organization to conceive of and implement its strategies is its:

Q. Which of the following advantages follows the single coordinator approach?

Q. An undirected graph G has bit strings of length 100 in its vertices and there is an edge between vertex u and vertex v if and only if u and v differ i

Q. What defines how and where data are organized in physical data storage?

Q. FTP is built on _____ architecture

Q. If R= {(x, 2x)} and S= {(x, 4x)} then R composition S=____.

Q. Table is synonymous with the term:

Q. The format function, when applied on a string returns

Q. Where should we use default routing?

Question analytics