Găsește tăietura minimă 1
Conectivitatea ne spune numărul minim de tăieturi necesare pentru a împărți graful în două subgrafuri distincte. igraph pune la dispoziție două funcții care ne arată care vârfuri sunt efectiv separate în cele două subgrafuri și câte tăieturi sunt necesare. Prima este min_cut(), care returnează toate tăieturile efectuate, numărul de tăieturi și cele două subgrafuri rezultate. Numărul de tăieturi diferă între grafurile orientate și cele neorientate. În grafurile orientate, numărul minim de tăieturi ia în calcul doar muchiile de intrare, în timp ce în grafurile neorientate se numără tăieturile pentru toate muchiile.
Acest exercițiu face parte din cursul
Studii de caz: Analiza rețelelor în R
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut