Directed Graphs?
l Directed graphs are not matroids
l Directed graphs can have lots of
minimum cuts
l Sampling doesn’t appear to work