A lista de adjacências de um grafo com n vértices consiste em um arranjo de n listas encadeadas para cada vértice do grafo. Logo, como se trata da representação do grafo de forma diferente, ela permite determinar os possíveis caminhos não direcionados de um grafo.


com os valores “A”, “B’, “C” e “D”. Cada valor tem uma linha: Na primeira linha da coluna, A, está representada a seguinte linha: “direcionado”, “B”, “direcionado”, “C”, “direcionado” e “D”. Na segunda linha, B, está representada a seguinte linha: “direcionado”, “C”, “direcionado” e “A”. Na terceira linha, C, está representada a seguinte linha: “direcionado”, “A”, “direcionado”, “B”. Na quarta linha, D, está representada a seguinte linha: “direcionado”, “A”

Fonte: Elaborada pelo autor.


Com base nas informações apresentadas, analise as afirmativas, a seguir, e marque com V as verdadeiras e com F as falsas.



( ) C = {D, A, B, C}.
( ) C = { C, B, A, D}.
( ) C = { A, B, C, D}.
( ) C = {B, C, A, D}.


Assinale a alternativa que apresenta a sequência correta.

a.
V, V, F, F.

b.
V, F, F, V.

c.
F, V, F, V.

d.
V, V, F, V.

e.
F, V, V, V.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


More Questions From This User See All
A utilização de recursividade não apenas diminui a quantidade de código a ser usada em um procedimento ou chamada, mas possibilita uma economia de tempo nas codificações como, por exemplo, calculando o fatorial de um número. “Um método recursivo pode chamar outro método, que por sua vez pode fazer uma chamada de volta ao método recursivo. Isso é conhecido como uma chamada recursiva indireta ou recursão indireta. Por exemplo, o método A chama o método B, que faz uma chamada de volta ao método A. Isso ainda é recursão, porque a segunda chamada para o método A é feita enquanto a primeira está ativa – isto é, a primeira chamada ao método A ainda não concluiu sua execução (porque está esperando o método B voltar um resultado para ela) e não retornou ao chamador original do método A” (DEITEL; DEITEL, 2016, p. 609). DEITEL, P.; DEITEL, H. Java: como programar. 10. ed. São Paulo: Pearson Education do Brasil, 2016. Observe o trecho de código a seguir, realizado na linguagem Java, versão 8. Sobre o código anterior, avalie as afirmativas a seguir. I. A codificação mostrada possui erro sintático, pois, nessa chamada recursiva, o método Fibonacci está chamando outro método para cálculo de mesmo nome, retornando uma chamada também com o mesmo nome de método. II. A condição “number.equals(BigInteger.ZERO)” permite que todo trecho de código não necessite ser executado, uma vez que a estrutura “if…else” está limitando a execução caso o “if” inicial seja verdadeiro. III. É possível realizar operações matemáticas por meio de métodos com cálculos predefinidos, seja para comparação, subtração ou adição numérica, passando como parâmetro o valor desejado. Está correto o que se afirma em: a. II e III, apenas. b. I, apenas. c. I e II, apenas. d. I e III, apenas. e. I, II e III, apenas.
Responda

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.