(15 pts) Let A be an m n matrix such that every entry is either 0...

Transcribed Image Text:

(15 pts) Let A be an m n matrix such that every entry is either 0 or 1. Moreover, in column the 1's are consecutive, i.e., every column is of the following form: [0,0,..., 0, 1, 1, ..., 1, 0, 0, ..., 0] T. Show that A is totally unimodular. any (15 pts) Let A be an m n matrix such that every entry is either 0 or 1. Moreover, in column the 1's are consecutive, i.e., every column is of the following form: [0,0,..., 0, 1, 1, ..., 1, 0, 0, ..., 0] T. Show that A is totally unimodular. any