|
From: | Tam??s Nepusz |
Subject: | Re: [igraph] ?????? ?????? how to find disconn ected components |
Date: | Fri, 21 Jun 2013 09:44:27 +0200 |
> 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.
[Prev in Thread] | Current Thread | [Next in Thread] |