I need to prove following matrix is totally unimodular:
I know that I can delete the second, sixth and ninth columns, and then the sixth row, since each of them contains only one non-zero number, and I got to this matrix:
I don't know how to continue from here: The matrix is too big tin order to use the definition, and in each row and column there are more then two non-zero numbers, so I can't use the row/column partition method.
How can I show it?
Best Answer
The following result is mentioned in section 8 of Fulkerson and Gross and also in Wikipedia: