Exercicios Resolvidos Arvores e Grafos com Solucoes Detalhadas

Exercícios Árvores Árvore A seguir encontrase uma árvore Determine Ache os nós filhos de H Ache o nó pai de K Ache o nó filho de C A altura da árvore Altura do nó G Nível do nó G Nível do nó A Altura do nó E As subárvores do nó F Árvores Binárias Indique se a árvore apresentada abaixo é árvore binária estritamente binária completa eou árvore de busca binária Apresente a sequência de busca em préordem inordem e posordem Em uma árvore binária qual é o número máximo de nós que pode ser achado nos níveis 3 4 e 12 Descreva a ordem de visita para um percurso em préordem emordem e pósordem na árvore abaixo Considere a arvore mostrada na figura abaixo e responda Quais são os nós folhas Quais nós são ancestrais de C Quais são os descendentes de C Qual é a altura da árvore Quais são os nós com grau 1 e 2 Quantos caminhos de comprimento três existem Atividade Grafos 15 Grafos Os Turistas Jensen Leuzingner Dufour e Medeiros se encontram em um bar de Paris começam a conversar As línguas disponíveis são o inglês o francês o português e o alemão Jensen fala todas Leuzingner não fala apenas o português Dufour fala francês e alemão Medeiros fala inglês e português Represente por meio de um grafo todas as possibilidades de um deles dirigir a palavra a outro sendo compreendido Apresente a matriz de adjacência e a lista de adjacência desse grafo 15 Lista Adjacência Considere a estrutura de dados abaixo Esta estrutura representa cinco localidades indicadas por 0 1 2 3 4 com as rotas e as respectivas distâncias entre elas Por exemplo da localidade 0 há rota para a localidade 1 distância 10 e para a localidade 2 distância 5 Um Especialista em Tecnologia da Informação da ARTESP afirma corretamente que Partindo de qualquer uma das localidades é possível ir para todas as outras e voltar para a localidade de origem A distância da rota direta partindo de uma localidade x para uma localidade y não é a mesma da rota de retorno de y para x A rota direta mais longa entre duas localidades é 9 A rota mais curta partindo da localidade 3 e chegando na localidade 2 é 9 É possível ir e voltar de todas as localidades adjacentes 15 Matriz de Adjacência Dada a matriz de adjacência abaixo desenho o grafo correspondente 15 Buscas em Largura e Profundidade Mostre o resultado da numeração do grafo a seguir quando seus vértices são numerados por a uma busca em profundidade e b uma busca em largura a partir de 0 15 Prática Programação Grafos Adaptar o código apresentado em sala para utilizar matriz de adjacência como forma de representação de um grafo em vez de lista de adjacência Exercício HashTable OBS Para a implementação abaixo utilizar o código fornecido na sala de aula 1 1