M

Mr. Dubey • 100.69K Points
Coach

Q. A matching M is maximal if and only if there exists no augmenting path with respect to M.

  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
Share
Explanation by: Mr. Dubey
according to the theorem discovered by the french mathematician claude berge, it means that the current matching is maximal if there is no augmenting path.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. In a binary search tree, which of the following traversals would print the numbers in the ascending order?

Q. Which of the following is not Unary operation?

Q. Convert (2222)10 in Hexadecimal number.

Q. Which of the following is an architectural conflict?

Q. Let X and Y be the sets of all positive divisors of 400 and 1000 respectively (including 1 and the number). Then, n (X ÇY) is equal to

Q. A relation R is defined on the set of integers as xRy if and only if (x+y) is even. Which of the following statement is TRUE?

Q. In which of the following gates, the output is 1, if and only if at least one input is 1?

Q. Each edge has one end in set X and one end in set Y then the graph (X, Y) is called _____graph.

Q. Fact tables are_______.

Q. Which operator is having right to left associativity in the following?

Question analytics