门| GATE-CS-2004 |第76章

在M’N矩阵中，所有非零条目都覆盖在一行和b列中。然后，非零项的最大数量(即在同一行或同一列中没有两个)为
(A) ≤a + b
(B) ≤max {a，b}
(C) ≤最小值{Ma，Nb}
(D) ≤最小{a，b}答案： (D)
说明：假设a

因此，如果a

因此，选项(D)是正确的。

资料来源：http://www.cse.iitd.ac.in/~mittal/gate/gate_math_2004.html
这个问题的测验