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 i e ii são verdadeiras.
Apenas ii e iii são verdadeiras.
Apenas ii é verdadeira.
Apenas iii é verdadeira.
Apenas i é verdadeira.
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
segui o que o colega postou só alterei a 2 .
obrigado pessoal.
Soluções para a tarefa
Respondido por
5
Resposta:
B) acho que essa e a certa
Explicação:
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-1
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
1 -> 2 -> 3 -> 5
2
3
4-> 1 -> 3
5 -> 6
6
Respondido por
5
Resposta:
letra (B)♥️eu achoooo
Perguntas interessantes
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-1
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