Exercícios 4 - Estrutura de Dados

Prévia do material em texto

Questão 1/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. 
Acerca de grafos, seus conceitos e suas definições, assinale a alternativa INCORRETA. 
Nota: 20.0 
 
A Um grafo é uma estrutura de dados que funciona de uma maneira não linear, podendo ser construído sem nenhum padrão definido. 
 
B Arestas são linhas de conexão entre grafos. 
Você acertou! 
São linhas de conexão entre vértices de um grafo. AULA 5 – TEMA 1. 
 
C Podemos mapear um mapa rodoviário como uma malha de vértices e arestas conectadas. 
 
D Podemos percorrer um grafo, andando por seus vértices e arestas, de maneira a encontramos os melhores caminhos nele. 
 
E Um grafo é composto de vértices e arestas; 
 
Questão 2/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. Abaixo temos uma imagem de um grafo. 
 
Acerca do grafo acima, assinale a alternativa CORRETA. 
Nota: 20.0 
 
A O grafo contém arestas múltiplas, pois temos mais de um caminho para sair de V1 e chegar em V9, por exemplo. 
Arestas múltiplas são para arestas com os mesmos vértices de origem e destino. 
 
B O grau do vértice V9 é 3. 
O grau é 4. Pois é o número de arestas incidentes. 
 
C Todos os vértices deste grafo têm o mesmo grau. 
Temos graus diferentes: 2, 3 e 4. 
 
D Este grafo é do tipo completo. 
No grafo completo, todos os vértices precisam estar conectados entre si por somente uma aresta. Neste grafo faltam diversas conexões. 
 
E O grau do vértice V4 é 3. 
Você acertou! 
Correto. Pois é o número de arestas incidentes. 
 
Questão 3/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. Abaixo temos uma imagem de um grafo. 
 
Acerca do grafo acima, assinale a alternativa CORRETA. 
Nota: 20.0 
 
A O grau do vértice V1 é 3. 
O grau é 4. Pois é o número de arestas incidentes. 
 
B Todos os vértices deste grafo têm o mesmo grau, caracterizando um grafo trivial. 
Tem o mesmo grau, mas o grafo é chamado de ponderado. 
 
C Este grafo é do tipo completo. 
Você acertou! 
Sim. Todos os vértices estão conectados por uma e somente uma aresta. 
 
D Se removermos qualquer uma das arestas do grafo, estaríamos transformando o grafo em um do tipo completo. 
O grafo já é completo. Se remover uma aresta qualquer, ele deixa de ser completo. 
 
E A aresta que conecta V1 e V3 e V1 E v4 podem ser chamadas de laços. 
Laço é uma aresta com um só vértice. 
 
Questão 4/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos. 
Acerca de grafos e seus aspectos construtivos, assinale a alternativa INCORRETA. 
Nota: 20.0 
 
A Um laço ocorre quando uma aresta está conectada em um só vértice. 
 
B Um grafo completo é aquele que contém uma, e somente, aresta para cada par distinto de vértices. 
 
C Um grafo ponderado é aquele no qual todas suas arestas contém um peso. 
 
D Um grafo trivial é aquele que apresente somente um vértice e uma aresta; 
Você acertou! 
Somente um vértice e nenhuma aresta. AULA 1 – TEMA 1. 
 
E Encontramos arestas múltiplas em um grafo quando duas arestas conectam os mesmos vértices; 
 
Questão 5/5 - Estrutura de Dados 
Na AULA 5 estudamos conceitos de grafos e suas representações matemáticas 
Acerca do grafo e suas representações matemáticas, assinale a alternativa INCORRETA. 
Nota: 0.0 
 
A Na representação por lista de adjacências, temos um conjunto de listas encadeadas, onde cada lista conterá todos os vizinhos de um único vértice; 
 
B Uma representação por matriz de incidências representa um grafo na forma de uma matriz, onde as linhas são os vértices e as colunas as arestas; 
 
C Uma representação por matriz de adjacências representa um grafo na forma de uma matriz, onde as linhas e as colunas são os vértices; 
 
D Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas encadeadas.; 
 
E Na representação por lista de adjacências não podemos repetir um vértice em duas listas encadeadas distintas. 
Podemos repetir, pois cada lista conterá todos os vizinhos de cada vértice.