Encontrar o corte mínimo 1

Conectividade indica o número mínimo de cortes necessários para dividir o grafo em dois subgrafos diferentes. O igraph tem duas funções que podemos usar para descobrir quais vértices realmente foram separados nesses dois subgrafos e quantos cortes são necessários. A primeira é min_cut(), que retorna todos os cortes feitos, o número de cortes e os dois subgrafos criados. O número de cortes difere entre grafos direcionados e não direcionados. Em grafos direcionados, o número mínimo de cortes conta apenas as arestas de entrada; em um grafo não direcionado, conta-se quantos cortes são necessários considerando todas as arestas.