Trabalho Pratico Algoritmos em Grafos Busca em Largura Profundidade Hamiltoniano Euleriano e Unicursal

Projeto e Análise de Algoritmos 20221 Programa de PósGraduação em Informática 1º TRABALHO PRÁTICO Valor 15 pontos Entrega Até 762022 pelo Canvas Este trabalho é individual e poderá ser feito em qualquer linguagem Implementar os seguintes algoritmos em grafos 1 Busca em Largura Implementar um método que recebe o índice de um vértice e retorna o nome dos vértices na ordem do caminhamento em largura a partir do vértice recebido como parâmetro Este caminhamento deve ser feito apenas no componente do vértice inicial 2 Busca em Profundidade Implementar um método que recebe o índice de um vértice e retorna o nome dos vértices na ordem do caminhamento em profundidade a partir do vértice recebido como parâmetro Este caminhamento deve ser feito em todos os componentes do grafo 3 Grafo Hamiltoniano Implementar um método que retorna verdadeiro se o grafo desenhado é Hamiltoniano e falso caso contrário Se o grafo for Hamiltoniano exibir as arestas do ciclo de Hamilton 4 Grafo Euleriano Implementar um método que retorna verdadeiro se o grafo desenhado é Euleriano e falso em caso contrário Se o grafo for Euleriano exibir as arestas do ciclo de Euler 5 Grafo Unicursal Implementar um método que retorna verdadeiro se o grafo desenhado é Unicursal e falso em caso contrário Se o grafo for Unicursal exibir as arestas do caminho Unicursal Você deve colocar no arquivo de entrega breve descrição de cada algoritmo cada algoritmo comentado e um print de exemplo de execução para cada algoritmo