Trouver la coupe minimale 1

La connectivité indique le nombre minimal de coupes nécessaires pour scinder le graphe en deux sous-graphes distincts. igraph propose deux fonctions pour identifier quels sommets sont effectivement séparés en deux sous-graphes différents et combien de coupes sont requises. La première est min_cut(), qui renvoie toutes les coupes effectuées, le nombre de coupes, ainsi que les deux sous-graphes créés. Le nombre de coupes diffère entre les graphes orientés et non orientés. Dans les graphes orientés, le nombre minimal de coupes ne compte que les arêtes entrantes, tandis que dans un graphe non orienté, il s’agit du nombre de coupes pour l’ensemble des arêtes.