Cari minimum cut 1

Konektivitas memberi tahu kita jumlah minimum pemotongan yang diperlukan untuk memisahkan graf menjadi dua subgraf yang berbeda. igraph memiliki dua fungsi yang dapat kita gunakan untuk memberi tahu simpul mana yang sebenarnya terpotong ke dalam dua subgraf tersebut dan berapa banyak pemotongan yang diperlukan. Yang pertama adalah min_cut(), yang mengembalikan semua pemotongan yang dilakukan, jumlah pemotongan, dan dua subgraf yang dihasilkan. Jumlah pemotongan berbeda antara graf berarah dan tak berarah. Pada graf berarah, jumlah minimum pemotongan hanya menghitung sisi masuk (inbound edges), sedangkan pada graf tak berarah, itu adalah jumlah pemotongan untuk semua sisi.