Considere o grafo G abaixo: a1.PNG Assinale a alternativa contendo informações corretas sobre as representações algébricas G=(V,A) desse grafo. V={1,2,3,4,5,6} A={(1,2),(1,3),(1,4),(1,5),(4,3),(5,6)} V={1,2,3,4,5,6} A={(1,2),(1,3),(1,5),(4,1),(4,3),(5,6)} V={1,2,3,4,5,6} A={(1,2),(1,3),(1,5),(4,1),(4,4),(5,3)} V={1,2,3,4,5} A={(1,2),(1,3),(1,5),(4,1),(4,4),(5,3)} V={1,2,3,4,5} A={(1,2),(1,3),(4,1),(5,3)} Sinalizar esta pergunta Pergunta 21 pts Considere o grafo G abaixo: a1.PNG Assinale a alternativa com a lista de adjacência deste grafo. a2a.PNG a2b.PNG a2e.PNG a2c.PNG a2d.PNG Sinalizar esta pergunta Pergunta 31 pts Considere as sentenças abaixo sobre um grafo G=(V,A): i. Uma matriz de adjacência é a estrutura de dados ideal para armazenar grafos esparsos. ii. A lista de adjacência é a estrutura de dados ideal para armazenar grafos densos. iii. Uma árvore é um grafo acíclico e conexo. Apenas ii e iii estão corretas. Apenas iii está correta. Apenas i e ii estão corretas. Apenas i está correta. Apenas ii está correta. Sinalizar esta pergunta Pergunta 41 pts Assinale a alternativa contendo a expressão matemática representada na árvore binária abaixo. a4.PNG 3a+((b-5)+4/a) (4/a-5+b)*3a 3a-((b+5)+4/a) (4/a-5+b)+3a 3a+((b+5)-4/a) Sinalizar esta pergunta Pergunta 51 pts Assinale a alternativa contendo a representação em tabela para a árvore binária abaixo. a4.PNG a5b.PNG a5e.PNG a5a.PNG a5c.PNG a5d.PNG Sinalizar esta pergunta Pergunta 61 pts Assinale a alternativa contendo a sequência de nós visitados em pré-ordem na árvore binária abaixo. a6.PNG +, *, a, 3, -, +, 5, b, /,a,4 +, *, 3, a, -, +, b, 5, 4,/,a +, *, 3,a, -, +, b,5, /,4,a +, *, -, 3,a, +, /, b,5,4,a +, *, a, 3, -, /, a, 4,+,5,b Sinalizar esta pergunta Pergunta 71 pts A partir dos dados de entrada 8, 10, 9, 5, 11, 12, assinale a alternativa contendo a altura da árvore binária de busca construída. 7 3 4 6 5 Sinalizar esta pergunta Pergunta 81 pts Considere as sentenças abaixo. i. Para solucionar um problema de busca de um elemento x em uma lista L com n elementos, através da comparação de x como os elementos de L, precisamos executar pelo menos n comparações no pior caso. ii. Podemos criar um grafo com 4 arcos e 4 nós, mas não podemos criar uma árvore com 4 arcos e 4 nós. iii. Um grafo completo com n nós (vértices) terá (n*(n-1))/2 arcos. Apenas iii é verdadeira. Apenas ii é verdadeira. Apenas i e ii são verdadeiras. Apenas ii e iii são verdadeiras. Apenas i é verdadeira. Sinalizar esta pergunta Pergunta 91 pts Considere as sentenças abaixo. i. O grafo G abaixo é uma árvore. G1 ={{1,3},{2,4},{1,2},{2,3},{3,5}{4,5}} ii. Um grafo conexo pode ter um único nó. iii. O grafo G abaixo é bipartido. G={{1,3},{1,5},{2,3},{2,4},{3,4},{4,5}} Apenas ii é verdadeira Apenas iii é verdadeira Apenas i e ii são verdadeiras Apenas i é verdadeira Apenas ii e iii são verdadeiras Sinalizar esta pergunta Pergunta 101 pts Dado o grafo abaixo, assinale a alternativa contendo a matriz de adjacência correspondente. az0.PNG az4b.PNG az2b.PNG az3b.PNG az5b.PNG az1b.PNG
Soluções para a tarefa
Resposta:
Fundamentos matemáticos – semana 6
1) V={1,2,3,4,5,6} A={(1,2),(1,3),(1,5),(4,1),(4,3),(5,6)}
2) 1-2-3-5
2
3
4-1-3
5-6
6
3 ) Apenas iii está correta.
4 )3a+((b+5)-4/a)
5) F. Esq . * 3 + b 4
F. Dir. - a / 5 a
6) +, *, 3,a, -, +, b,5, /,4,a
7) 3
8) Apenas ii e iii são verdadeiras.
9) Apenas ii é verdadeira
10) 111
102
120
Explicação passo-a-passo:
10 de 10
Resposta:
UNIVESP - Engenharia de Computação - Grupo What sOlá estou querendo há algum tempo juntar os Alunos de nosso curso na "Univesp - Engenharia de Computação", Vou deixar um Link para os alunos se reunirem e conseguir melhor fazer suas perguntas para outros alunos no grupo, para ser mais acessível a ajuda, infelizmente não foram todos que puderam se conhecer nas aulas presenciais, então existem muitos alunos sozinhos que não conseguem receber ajuda de outras pessoas, e precisamos disso, todos somos colegas de classe, sendo presencial ou não, vou deixar o Link de um grupo de What s App para os alunos, para ajudar os que precisam e para serem ajudados. (Se puderem compartilhar essa mensagem em outras perguntas de nosso curso agradeço, quanto mais gente melhor nosso desempenho no aprendizado)
"Brainly não deixa compartilhar link aqui e nem nos comentários, então coloquei em um arquivo de Word, e PDF."
Explicação passo-a-passo:
1) V={1,2,3,4,5,6} A={(1,2),(1,3),(1,5),(4,1),(4,3),(5,6)}
2) 1-2-3-5
2
3
4-1-3
5-6
6
3 ) Apenas iii está correta.
4 )3a+((b+5)-4/a)
5) F. Esq . * 3 + b 4
F. Dir. - a / 5 a
6) +, *, 3,a, -, +, b,5, /,4,a
7) 3
8) Apenas ii e iii são verdadeiras.
9) Apenas ii é verdadeira
10) 111
102
120
10 de 10