theorem
SimpleGraph.incMatrix_isTotallyUnimodular_of_isBipartite
{V : Type u_1}
[DecidableEq V]
(G : SimpleGraph V)
[DecidableRel G.Adj]
(hG : G.IsBipartite)
:
theorem
SimpleGraph.constraintMatrix_isTotallyUnimodular_of_isBipartite
{V : Type u_1}
[DecidableEq V]
[Fintype V]
[DecidableEq (Sym2 V)]
(G : SimpleGraph V)
[DecidableRel G.Adj]
(hG : G.IsBipartite)
:
((incMatrix ℤ G).fromRows (-1)).IsTotallyUnimodular