> I found the example about it:
> 
> >>> from igraph import Graph
> >>> g = Graph.Ring(20)
> >>> mc = g.mincut()
> >>> print mc.value
> 2.0
> i don't understand why it's 2...
Because you have to remove at least two edges from a ring graph to make it fall 
apart into two components.

-- 
T.


_______________________________________________
igraph-help mailing list
igraph-help@nongnu.org
https://lists.nongnu.org/mailman/listinfo/igraph-help

Reply via email to