Consider the following digraph.

(a) Exhibit the Node–Arc Incidence Matrix (NAIM) of this digraph.

(b) Select a column submatrix of your NAIM with the maximum possible number of linearly independent columns.

(c) Demonstrate that your submatrix of (b)
has determinant +1 or -1 after one row is deleted to make the submatrix full row rank.

(d) Confirm that your NAIM is totally unimodular by selecting two 2 by 2, two 3 by 3, and two more 4 by 4 submatrices, then showing all have determinant = 0, +1 or -1.

Transcribed Image Text:

1 2 3 4