Question

Questão A




O grafo é uma estrutura de dados na qual os nós são dispostos em uma malha em que cada nó pode apontar para zero, um ou mais nós do grafo, bem como receber apontamento de qualquer outro nó, ou nenhum apontamento. Desta forma, este tipo de estrutura permite a implementação dos complexos sistemas de mapas e rotas, tão utilizados atualmente em sistemas de orientação por satélite, os GPS. Seja o grafo a seguir:
IMAGEM:
anexada







O que deve ser apresentado na questão:




a) Listar os vértices do grafo




b) Listar as arestas do grafo




c) Mostrar as listas de adjacências de cada vértice do grafo






Questão B




Considere uma árvore binária cujos nós têm um campo chave de um tipo linearmente ordenado, um tipo (como int, char, string, etc.) que admite comparação.

Answer 1

c) Mostrar as listas de adjacências de cada vértice do grafo