Buscar

1. 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 ...

1. 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 base nas informações apresentadas, analise as afirmativas, a seguir, e marque com V as verdadeiras e com F as falsas. I. ( ) Nó A: grau de entrada 2; grau de saída 1; grau geral 3 II. ( ) Nó B: grau de entrada 2; grau de saída 1; grau geral 3 III. ( ) Nó C: grau de entrada 1; grau de saída 2; grau geral 3 IV. ( ) Nó D: grau de entrada 2; grau de saída 1; grau geral 3 Assinale a alternativa que apresenta a sequência correta.

I. Nó A: grau de entrada 2; grau de saída 1; grau geral 3
II. Nó B: grau de entrada 2; grau de saída 1; grau geral 3
III. Nó C: grau de entrada 1; grau de saída 2; grau geral 3
IV. Nó D: grau de entrada 2; grau de saída 1; grau geral 3
c. F, V, V, F

Essa pergunta também está no material:

EDD-SEMANA 06
7 pág.

Concursos OutrosOutros

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c) F, V, V, F. I. Nó A: grau de entrada 2; grau de saída 1; grau geral 3 - Falso, pois o grau de entrada de A é 1 e não 2. II. Nó B: grau de entrada 2; grau de saída 1; grau geral 3 - Verdadeiro, pois o grau de entrada e saída de B é 2 e 1, respectivamente, e o grau geral é 3. III. Nó C: grau de entrada 1; grau de saída 2; grau geral 3 - Verdadeiro, pois o grau de entrada e saída de C é 1 e 2, respectivamente, e o grau geral é 3. IV. Nó D: grau de entrada 2; grau de saída 1; grau geral 3 - Falso, pois o grau de entrada de D é 1 e não 2.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais