ComenzarEmpieza gratis

Encontrar cliques (I)

Ahora vas a practicar cómo encontrar cliques en G. Recuerda que las cliques son "grupos de nodos que están todos conectados entre sí", mientras que una clique maximal es una clique que no puede ampliarse añadiendo otro nodo al grafo.

Este ejercicio forma parte del curso

Introducción al análisis de redes en Python

Ver curso

Instrucciones del ejercicio

  • Cuenta cuántas cliques maximales hay en el grafo e imprímelo.
    • Usa la función nx.find_cliques() de G para encontrar las cliques maximales.
    • La función nx.find_cliques() devuelve un objeto generador. Para contar el número de cliques maximales, primero conviértelo en una lista con list() y luego usa la función len(). Coloca esto dentro de print() para imprimirlo.

Ejercicio interactivo práctico

Prueba este ejercicio y completa el código de muestra.

# Calculate the maximal cliques in G: cliques
cliques = ____

# Count and print the number of maximal cliques in G
print(____)
Editar y ejecutar código