Buscar

Acerca do grafo e suas representações, assinale a alternativa correta. A) Na representação por lista de adjacências, temos um conjunto de listas ...

Acerca do grafo e suas representações, assinale a alternativa correta.


A) Na representação por lista de adjacências, temos um conjunto de listas onde cada lista conterá todos os vizinhos de um único vértice.
B) Uma representação por matriz de incidências representa um grafo na forma de uma matriz onde as linhas são os vértices e as colunas as arestas.
C) Uma representação por matriz de adjacências representa um grafo na forma de uma matriz onde as linhas e as colunas são os vértices.
D) Uma representação por lista de adjacências representa um grafo na forma de um conjunto de listas.
E) Na representação por lista de adjacências, não podemos repetir um vértice em duas listas encadeadas.

Essa pergunta também está no material:

Apol 2 3-2
1 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra A) Na representação por lista de adjacências, temos um conjunto de listas onde cada lista conterá todos os vizinhos de um único vértice.

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

Outros materiais