oriented incidence matrix of a graph is totally unimodal

Tags: #theorem

Statement

Let G be a graph (yes multiedges, no self-loops) with n vertices.

The oriented incidence matrix B of G is totally unimodal

Proof