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