ComeçarComece de graça

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 exercício faz parte do curso

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

Ver curso

Instruções do exercício

  • 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.

Exercício interativo prático

Experimente este exercício 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 o código