Q76

MCQ2 marks, −0.5

In an $M \times N$ matrix all non-zero entries are covered in $a$ rows and $b$ columns. Then the maximum number of non-zero entries, such that no two are on the same row or column, is

(A)

$\leq a +b$

(B)

$\leq \max(a, b)$

(C)

$\leq \min(M-a, N-b)$

(D)

$\leq \min(a, b)$

Loading…