Trova il taglio minimo 1
La connettività indica il numero minimo di tagli necessari per dividere il grafo in due sottografi distinti. igraph ha due funzioni che possiamo usare per sapere quali vertici vengono effettivamente separati in quei due sottografi e quanti tagli sono richiesti. La prima è min_cut(), che restituisce tutti i tagli effettuati, il numero di tagli e i due sottografi creati. Il numero di tagli varia tra grafi orientati e non orientati. Nei grafi orientati, il numero minimo di tagli conta solo gli archi in ingresso, mentre in un grafo non orientato conta i tagli su tutti gli archi.
Questo esercizio fa parte del corso
Casi di studio: analisi di reti in R
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut