Directed Graphs?
l
Directed graphs are not matroids
l
Directed graphs can have lots of
minimum cuts
l
Sampling doesn’t appear to work
l
Residual graphs for flows are directed
»
Precludes obvious recursive solutions to
flow problems