最小カットを見つける 1

連結度は、グラフを2つの異なる部分グラフに分割するために必要な最小のカット数を表します。igraph には、どの頂点が実際に2つの部分グラフに分割されたのか、そして何回カットが必要だったのかを教えてくれる2つの関数があります。1つ目は min_cut() で、行われたすべてのカット、カット数、そして生成された2つの部分グラフを返します。カット数は有向グラフと無向グラフで異なります。有向グラフでは、最小カットは流入（inbound）エッジのみを数えますが、無向グラフではすべてのエッジに対するカット数を数えます。