igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] ?????? ?????? how to find disconn ected components


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.




reply via email to

[Prev in Thread] Current Thread [Next in Thread]