Buscar

Considere O grafo apresentado na figura 2. Assinale a alternativa que representa a matriz de adjacência do grafo. 1 3 4 Figura 2 Fonte: Autoria Pró...

Considere O grafo apresentado na figura 2. Assinale a alternativa que representa a matriz de adjacência do grafo. 1 3 4 Figura 2 Fonte: Autoria Própria


a. 0110 1001 1001
b. 1001 0110 1001
c. 1001 1001 0110
d. 0110 1001 0110
e. 1001 1001 1110

Essa pergunta também está no material:

2
1 pág.

Teoria dos Grafos Colégio Dom BoscoColégio Dom Bosco

💡 1 Resposta

User badge image

Ed Verified user icon

A matriz de adjacência de um grafo é uma representação que indica quais vértices estão conectados entre si por meio de arestas. Para determinar a matriz de adjacência do grafo apresentado na figura 2, devemos analisar as conexões entre os vértices. Observando a figura 2, podemos identificar as seguintes conexões: - O vértice 1 está conectado aos vértices 3 e 4. - O vértice 3 está conectado aos vértices 1 e 4. - O vértice 4 está conectado aos vértices 1 e 3. Com base nessas informações, podemos construir a matriz de adjacência correspondente: ``` 1 3 4 1 0 1 1 3 1 0 1 4 1 1 0 ``` Portanto, a alternativa correta que representa a matriz de adjacência do grafo é a letra c) 1001 1001 0110.

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