In an M x N matrix, all non-zero entries are covered by a rows and b columns.…
GATE · 2004 · CS
In an M x N matrix, all non-zero entries are covered by 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.
≤ a + b
- B.
≤ max {a, b}
- C.
≤ min {M-a, N-b}
- D.
≤ min {a, b}
Attempted by 95 students.
Sign up free to check your answer
Sign up freeLoading lesson…