Hitta minsta snittet 1

Konnektivitet anger det minsta antalet snitt som krävs för att dela upp grafen i två olika delgrafer. igraph har två funktioner som vi kan använda för att ta reda på vilka noder som faktiskt delas upp i de två delgraferna och hur många snitt som behövs. Den första är min_cut(), som returnerar alla gjorda snitt, antalet snitt och de två delgrafer som skapas. Antalet snitt skiljer sig åt mellan riktade och oriktade grafer. I riktade grafer räknas bara ingående kanter, medan det i oriktade grafer handlar om hur många snitt som görs för alla kanter.