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