ComenzarEmpieza gratis

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

Ver curso

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
Editar y ejecutar código