a]List all subsets of independent rows in the table (Hint: sets are of sizes 2 and 3) b] Which subsets of rows forms the Maximal Independent Set(best lower Bound) for this matrix

Question 4) 5 (3,2) points a) List all subsets of independent rows in the table (Hint: sets are of sizes 2 and 3) b) Which subset of rows forms the Maximal Independent Set (best Lower Bound) for this matrix R1 R2 R3 R4 R5 C1 1 0 0 0 1 C2 0 1 0 0 0 C3 1 0 0 1 0 C4 0 1 0 1 0 C5 0 0 1 0 1 C6 0 0 1 0 0