Vind de minimale snede 1
Connectiviteit vertelt ons het minimale aantal snedes dat nodig is om de graaf op te splitsen in twee verschillende subgrafen. igraph heeft twee functies die we kunnen gebruiken om te bepalen welke knooppunten daadwerkelijk worden gescheiden in die twee verschillende subgrafen en hoeveel snedes daarvoor nodig zijn. De eerste is min_cut(), die alle gemaakte snedes, het aantal snedes en de twee verschillende subgrafen teruggeeft. Het aantal snedes verschilt tussen gerichte en ongerichte grafen. In gerichte grafen telt het minimale aantal snedes alleen inkomende randen mee, terwijl het in een ongerichte graaf gaat om het aantal snedes over alle randen.
Deze oefening maakt deel uit van de cursus
Casestudies: netwerkanalyse in R
Interactieve oefening met praktijkervaring
Probeer deze oefening door deze voorbeeldcode aan te vullen.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut