Métodos Computacionais 2021: Aula 11 - Exercícios resolvidos e Outros

 

Abaixo temos os exemplos apresentados em sala de aula:

Análise empírica de redes

Como implementar o algoritmo de busca exaustiva em grafos conhecido como breadth first search - BFS (busca em largura)?

Como implementar o algoritmo de busca exaustiva em grafos conhecido como depth first search - DFS (Busca em profundidade)?

Referências Adicionais para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seção 3.5]

Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 22]

Referências complementares para essa aula:

Networks: An Introduction - Mark Newman

Soluções de exercícios:

Como implementar BFS e DFS em Python e extrair informações úteis de um grafo, como conectividade, aciclicidade, etc?

Problema das jarras

Exercício 5 (Análise empírica de redes)

 Rede de livros

Dados de aprisionamento 

Collective dynamics of small-world network (Strogatz e Watts)

Star Wars

 Exercício 6 (Complex Networks: Principles, Methods and Applications)

1.3

1.6 

2.1 

2.4 

2.5 a

2.5 b

4.2  

10.5

Exercício 7 - capı́tulo 11 do livro Combinatorics: Topics, Techniques, Algorithms by Peter J.
Cameron.

Exercício 2

Exercício 6

Exercício 8