Aap3 - Estrutura de Dados
1) Um grafo é uma representação gráfica de elementos de dados e das conexões ou ausência de conexões entre eles. Várias situações do mundo real podem ser representadas como grafos: diagramas de organizações, mapas rodoviários, redes em geral: sociais, energia elétrica, água e esgoto, computadores, transporte, comunicações (satélites, telefonia com fio e sem fio), entre outras aplicações.
Para representarmos um grafo de forma computacional, como estrutura de dados, na memória de um computador, os dados precisam ser organizados, há duas formas: matrizes de adjacências e listas de adjacência.
Considerando que a representação do grafo a seguir é a representação de possíveis trajetos com as respectivas distâncias dos trechos entre os pontos A, B, C, D e E.

Matriz de Adjacências

IMAGEM ANEXO

Julgue as afirmações sobre grafos da figura em (V) verdadeiras e (F) falsas.
( ) É possível ir de A até B, C e E diretamente e o ponto mais próximo de A é C.
( ) É possível sair de A e ir a D, passando por B ou C, sendo que por B a distância é 10, e por C a distância é 7.
( ) Partindo de D, é possível chegar a B com a distância igual a 1 e a C com distância igual a 5.
( ) Partindo de E, é possível chegar a todos os pontos e a maior distância é até A.
( ) Um dos menores percursos é de D para E e o maior é de A para E.

Assinale a alternativa que apresenta a seque^ncia correta.
Selecione uma alternativa:
a)V - F - V - F - V.
b)F - F - V - V - V.
c)V - V - F - V - F.
d)V - V - F - F - V.
e)F - V - V - V - F.
=========================
2) Um grafo é uma representação gráfica de elementos de dados e das conexões ou ausência de conexões entre eles. Várias situações do mundo real podem ser representadas como grafos: diagramas de organizações, mapas rodoviários, redes em geral: sociais, energia elétrica, água e esgoto, computadores, transporte, comunicações (satélites, telefonia com fio e sem fio), entre outras aplicações.
Busca em um grafo é um processo de visitar todos os vértices de um grafo, mesmo
que neste processo sejam visitados mais de uma vez as arestas e/ou os vértices.
Considere o grafo da figura a seguir:
IMAGEM ANEXO
Grafo não orientado

E sobre os algoritmos de busca a partir de Q, julgue as afirmações em (V) verdadeiras e (F) falsas.

( ) O algoritmo de busca em largura alcança o J na visita número 3 e o algoritmo de busca em profundidade em 5 visitas.
( ) Se o objetivo for encontrar R e a aresta {Q,R} foi removida, ambos os algoritmos encontrarão como o mesmo número de visitas.
( ) Se o objetivo for encontrar K, o algoritmo busca em profundidade encontrará como menos visitas que o algoritmo de busca em largura.
( ) Se o vértice N for removido, a ordem dos vértices visitados com ambos os algoritmos de busca é igual.
( ) Para alcançar P, o algoritmo de busca em largura visitará 7 vértices e o algoritmo de busca em profundidade visitará 3 vértices.

Assinale a alternativa que apresenta a seque^ncia correta.Selecione uma alternativa:
a)V - F - V - F - V.
b)F - F - V - V - V.
c)V - V - F - V - F.
d)V - V - F - F - V.
e)F - V - V - V - F.
=========================================