Encuentra el corte mínimo 1
La conectividad indica el número mínimo de cortes necesarios para dividir el grafo en dos subgrafos distintos. igraph tiene dos funciones que podemos usar para saber qué vértices quedan realmente separados en esos dos subgrafos y cuántos cortes hacen falta. La primera es min_cut(), que devuelve todos los cortes realizados, el número de cortes y los dos subgrafos resultantes. El número de cortes difiere entre grafos dirigidos y no dirigidos. En grafos dirigidos, el número mínimo de cortes solo cuenta las aristas de entrada, mientras que en un grafo no dirigido cuenta los cortes sobre todas las aristas.
Este ejercicio forma parte del curso
Estudios de caso: análisis de redes en R
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut