Let's go to spanning trees. We have the incidence vector of the spanning tree by simply identifying the 1's with the chosen arcs for the spanning tree. Then we face the same problem of describing the convex hull of the incidence vector for all spanning trees.