Av2 - Estrutura de Dados

Prévia do material em texto

 Estrutura de Dados (/aluno/timeline/index/3…
Av2 - Estrutura de Dados
Sua avaliação foi confirmada com sucesso
  
(/notific
×
Informações Adicionais
Período: 07/02/2022 00:00 à 14/03/2022 23:59
Situação: Cadastrado
Pontuação: 750
Protocolo: 747425410
Avaliar Material
a)
b)
1)
c)
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.
Fonte: Takenaka (2021).
 
Assinale a alternativa do resultado da aplicação do algoritmo de Dijkstra a partir de A.
Alternativas:
A (A,0), B (A,1), C (B,3), D (C,6), E (A,8).  Alternativa assinalada
18.
A (0), B (1), C (5), D (0), E (8).
https://colaboraread.com.br/aluno/timeline/index/3079480701?ofertaDisciplinaId=1740373
https://colaboraread.com.br/notificacao/index
javascript:void(0);
e)
a)
b)
c)
d)
2)
e)
3)
10.
Uma árvore geradora é uma árvore que conecta todos os vértices de um grafo. Uma árvore geradora mínima é uma
árvore que conecta todos os vértices em um gráfico com peso cujo peso total é mínimo. Um dos algoritmos para obter este
tipo de árvore teve o objetivo de minimizar o custo de instalação de fiações para energia elétrica no final dos anos 1920.
Considere a matriz de adjacências a seguir.
 
 
 
Fonte: Takenaka (2021).
 
Execute o algoritmo de Prim e selecione a alternativa que apresenta o resultado do algoritmo.
Alternativas:
A (A,0), B (A,1), C (B,3), D (C,6), E (A,8).
{X,A,2}, {D,C,2}, {B,C,4}, {D,F,4}, {B,X,5}, {C,E,5}, {G,D,6}, {H,G,7}, 35.
A (A, 0), B (A, 6), A (X, 2), C (B, 4), D (C, 2), E (X, 9), F (E,14), G (H, 14), A (H, 7).
{H,G,7}, {G,D,6}, {D,F,4}, {D,C,2}, {C,E,5}, {C,B,4}, {B,X,5}, {X,A,2}. 35.
 Alternativa assinalada
{A, X}, {X, B}, {B, C}, {C, E}, {E, F}, {F, D}, {D, G}, {G, H}
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.
 
d) A (A,0), B (A,1), C (B,4), D (C,7), E (A,8)
a)
b)
c)
d)
e)
4)
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.
Considere o grafo da figura representado por uma lista de adjacências.
 
Se o sentido da aresta {B, E} mudar, existe um caminho de menor custo partindo de B para chegar em E?
Assinale a alternativa que apresenta o(s) caminho(s) de menor custo e o valor.
Alternativas:
O caminho é B, E com o valor 2.
O caminho é B, C, D, E e o custo é 14.
O caminho é B, D, E e o custo é 11.
Os caminhos são B, C, E ou B, D, E e o custo é 11.  Alternativa assinalada
Não existe caminho.
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.
Considere o grafo representado por esta matriz de adjacência.
 
Houve uma falha num ponto de articulação. Assinale a alternativa correta sobre o ponto de articulação deste grafo.
Alternativas:
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
5)
O ponto de articulação é o vértice E, então deixou de haver o caminho de F para A.  Alternativa assinalada
O ponto de articulação é o vértice C, então deixou de haver o caminho A para C.
O ponto de articulação é a aresta {E,F}, então deixou de existir o caminho de F para A.
O ponto de articulação é a aresta {A,D}, então deixou de existir o caminho de D para A.
O ponto de articulação é o vértice B, então deixou de existir o caminho de B para A.
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ências.
Considere a matriz de adjacências a seguir.
 
 
 
Existe um caminho de G a X, seleciona a alternativa que apresenta o comprimento do caminho mais curto e o algoritmo
usado.
Alternativas:
Não é possível calcular porque não é um grafo valorado.
3 com o algoritmo de busca em largura.  Alternativa assinalada
4 com o algoritmo de Dijkstra.
4 com o algoritmo de Kruskal.
3 com o algoritmo de Prim.