AV1_BDQ_ALGORITMOS EM GRAFOS

Prévia do material em texto

07/10/2022 10:03 EPS
https://simulado.estacio.br/alunos/ 1/4
Disc.: ALGORITMOS EM GRAFOS Turma: 1001
Aluno: JAYRO EDUARDO MARQUES DE SOUSA Matr.: 201902337841
Prof.: HILSON BARBOSA DA SILVA Nota: 6,00 pts.
5695466199 05/10/2022 08:31:52
 
 1. Ref.: 6119936
Um grafo G=(V,E) é uma entidade matemática abstrata. Analise as afirmativas abaixo e marque a opção correta.
I - O conjunto V é o conjunto de nós do grafo e E o conjunto de arestas que são compostas por
pares de nós de V .
Esta característica faz do grafo
II - Um modelo perfeito para redes de qualquer tipo.
I é verdadeiro e II é falsa.
I é falsa e II é verdadeira.
Ambas são falsas.
 I e II são verdadeiros e II justifica I.
 I e II são verdadeiros, porém não há relação entre I e II.
Respondido em 05/10/2022 08:40:39
 
 2. Ref.: 7696339
Observe o conjunto de arestas a seguir e assinale a alternativa que representa na matriz de adjacência NÃO
booleana, a soma dos elementos da diagonal.
V= (1,2,3,4)
A = {(1,1)=2,(1,2)=0,(1,3)=1,(1,4)=3,(2,1)=0,(2,2)=4,(2,3)=3,(2,4)=1,(3,1)=0,(3,2)=0,(3,3)=0,(3,4)=1,
(4,1)=1,(4,2)=1,(4,3)=0,(4,4)=1}
 7
6
5
2
4
Respondido em 05/10/2022 09:17:59
 
 3. Ref.: 7598690
O percurso em largura é caracterizado por definir um critério na seleção das arestas não visitadas. O critério é:
 Organizar as arestas em uma árvore.
Organizar as arestas em uma pilha.
Organizar as arestas em um deque.
 Organizar as arestas em uma fila.
Organizar as arestas em um conjunto.
Respondido em 05/10/2022 09:45:28
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6119936.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7696339.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7598690.');
07/10/2022 10:03 EPS
https://simulado.estacio.br/alunos/ 2/4
 
 4. Ref.: 7598723
O algoritmo genérico de percurso divide o conjunto de V de vértices e E de arestas em dois subconjuntos
disjuntos V' e V'' ; E' e E'' , correspondendo aos vértices ou arestas marcados e não marcados
respectivamente. No passo geral, o algoritmo seleciona uma aresta não marcada, marca esta aresta, isto é, insere
em E'' e, caso um dos vértices ao qual a aresta é incidente não for marcado, marca este vértice V''. Com base
nisso, podemos afirmar:
O percurso fica indefinido.
O percurso é único.
O percurso pode não existir.
O percurso só existe se o grafo for conexo.
 Podem existir diversos percursos diferentes.
Respondido em 05/10/2022 09:52:18
 
 5. Ref.: 6119937
Acerca da teoria dos grafos e seus conceitos básicos, qual a principal diferença entre um grafo e um digrafo?
 Não há diferença, os termos são sinônimos.
A diferença reside no conjunto E, isto é, de arestas. Nos grafos os elementos de E são pares de vértices e nos digrafos
são pares ordenados de vértices.
Os digrafos permitem multiplicidade de arestas, isto é, várias arestas interligando os mesmos nós.
Os grafos são obrigatoriamente conexos e os digrafos não.
Os digrafos não possuem ciclos.
Respondido em 05/10/2022 09:57:56
 
 6. Ref.: 6119791
Em relação ao percurso Euleriano, analise as afirmativas abaixo:
I - Deve visitar obrigatoriamente todas as arestas do grafo uma única vez.
II - Deve visitar obrigatoriamente todos os nós do grafo uma única vez.
III - Pode ser determinado em tempo polinomial.
Somente II é verdadeira.
Somente III é verdadeira.
Somente II e III são verdadeiras.
 Somente I e III são verdadeiras.
 Somente I é verdadeira.
Respondido em 05/10/2022 09:52:23
 
 7. Ref.: 7692865
Os problemas resolvidos com uma solução computacional, de alguma forma, faz uso da matemática para chegar
até a solução. A exemplo disso temos a teoria dos grafos que é uma área de conhecimento da matemática que
aplicada a computação consegue resolver problemas de natureza complexa, até então, não resolvidos. Quanto a
teoria dos grafos é correto afirmar. EXCETO.
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7598723.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6119937.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6119791.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7692865.');
07/10/2022 10:03 EPS
https://simulado.estacio.br/alunos/ 3/4
 
Grafos: conceito introduzido por Euler, em 1736 ¿ Problema da Ponte de Könisberg
Muito usados para modelar problemas em computação -> ênfase em aspectos computacionais
 O modelo foi introduzido na computação pela primeira vez nos anos 90. 
Leonhard Euler é considerado o pai da Teoria dos grafos, o matemático nasceu na Basileia-Suíça no ano de 1707.
Modelos matemáticos para resolver problemas práticos do dia a dia. 
Respondido em 05/10/2022 08:53:50
 
 8. Ref.: 7692963
A teoria dos grafos apresenta diversas formas de representa-los e a matriz de adjacência é uma delas, outra forma
é a lista de Adjacência, que também podem ser implementadas a partir de uma Grafo simples ou direcionado
(orientado). Assinale a alternativa correta em relação a Matriz de Adjacência, EXCETO.
Pode retornar uma matriz boleana;
Gera uma matriz N x N
 Numa matriz booleana a diagonal principal é sempre composta por zero.
 A matriz resultante é heterogênia
O número de colunas é igual ao numero de linhas
Respondido em 05/10/2022 09:38:50
 
 9. Ref.: 6119789
Muitas vezes nos referimos a um grafo e exibimos um diagrama. É muito comum isto acontecer. Dizemos que o
diagrama é uma representação plana do grafo quando as arestas, que são representadas por linhas, não se
cruzam em nenhum ponto. Analise as afirmativas abaixo:
Todo grafo admite uma representação plana.
A representação plana de um grafo pode não ser única.
É fácil desenhar a representação plana de K5, isto é, o grafo completo com 5 vértices.
Somente I é verdadeira.
Somente III é verdadeira.
 Somente II é verdadeira.
Todas são verdadeiras.
Todas são falsas.
Respondido em 05/10/2022 08:48:46
 
 10. Ref.: 7696262
A teoria dos grafos apresenta diversas formas de representa-los desde grafos simples, orientados, conexo ou
desconexos, direcionados ou não direcionados. Em relação ao tipo de grafo, o grafo em que existe um caminho
entre qualquer par de vértices é dito?
 
Desconexo
Simples
Completo
 Conexo
Biparido
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7692963.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 6119789.');
javascript:alert('C%C3%B3digo da quest%C3%A3o: 7696262.');