Exercícios sobre grafos

13/09/2022

1. Defina caminhamento em grafos

2. Qual a finalidade do estudo de caminhamento em grafos?
3. O que é um ciclo em um grafo? Dê exemplos
4. Observe a imagem e responda:

O que representa no grafo as arestas em vermelho?

Explique

5. Observe a imagem e responda:

As arestas em vermelho representam um ciclo?

Explique

6. Fale sobre a busca em profundidade utilizada em grafos

7. Fale sobre a busca em largura utilizada em grafos
8. Faça comparações entre os algoritmos de busca em largura e profundidade utilizadas
em grafos
9. Qual a finalidade do uso das cores branco, cinza e preto na representação de
elementos em uma busca em grafos?
10. Defina algoritmo de caminho mínimo utilizado em grafos
11. Apresente e explique algumas aplicabilidades dos algoritmos de caminho mínimo
utilizado em grafos
12. Fale sobre o algoritmo de Dijkstra
13. A partir do mapa do sul de minas abaixo crie um um programa utilizando grafo que
solicite ao usuário um ponto inicial (partida) e um ponto final (chegado) e apresente
como resultado o menor caminho, utilizando para tal o algoritmo de Dijkstra