Comece agoraComece grátis

Encontrando cliques (I)

Agora você vai praticar como encontrar cliques em G. Lembre-se de que cliques são "grupos de nós totalmente conectados entre si", enquanto uma clique máxima é uma clique que não pode ser estendida adicionando outro nó ao grafo.

Este exercicio faz parte do curso

Introdução à Análise de Redes em Python

Ver curso

Instruções do exercicio

  • Conte o número de cliques máximas presentes no grafo e imprima o resultado.
    • Use a função nx.find_cliques() de G para encontrar as cliques máximas.
    • A função nx.find_cliques() retorna um objeto gerador. Para contar o número de cliques máximas, primeiro converta-o em uma lista com list() e depois use a função len(). Coloque isso dentro de um print() para exibir o resultado.

exercicio interativo prático

Tente este exercicio completando este código de exemplo.

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

# Count and print the number of maximal cliques in G
print(____)
Editar e Executar Código