Trouver la coupe minimale 1

La connectivité nous indique le nombre minimal de coupes nécessaires pour scinder le graphe en deux sous-graphes distincts. igraph offre deux fonctions qui permettent d'identifier quels sommets sont effectivement séparés en ces deux sous-graphes et combien de coupes sont requises. La première, min_cut(), retourne l'ensemble des coupes effectuées, le nombre de coupes et les deux sous-graphes créés. Le nombre de coupes diffère selon qu'il s'agit d'un graphe orienté ou non orienté. Dans un graphe orienté, le minimum ne tient compte que des arêtes entrantes, tandis que dans un graphe non orienté, il s'agit du nombre de coupes sur l'ensemble des arêtes.