Universidade Federal Rural do Rio de Janeiro 26/09/2023

Instituto Multidisciplinar
Departamento de Tecnologias e Linguagens
Introdução à Teoria dos Grafos

Trabalho 03

1. Apresente o algoritmo de busca em largura em um grafo simples G = (V, E) assim como sua
complexidade. Aplique o algoritmo ao grafo da Figura 1, apresentando a sequência dos vértices
visitados.

2. Apresente o algoritmo de busca em profundidade em um grafo simples G = (V, E) assim como sua
complexidade. Aplique o algoritmo ao grafo da Figura 1, apresentando a sequência dos vértices
visitados.

Figura 1: Grafo G = (V, E).