16. Represente a matriz de adjacência do grafo Q3. Resposta: O grafo Q3 possui 23 = 8 vértices que podem ser rotulados pelos números binários de 0...
16. Represente a matriz de adjacência do grafo Q3.
Resposta: O grafo Q3 possui 23 = 8 vértices que podem ser rotulados pelos números binários de 0 a 7. A matriz de adjacência correspondente é:
000 0 1 1 0 1 0 0 0
001 1 0 0 1 0 1 0 0
010 1 0 0 1 0 0 1 0
011 0 1 1 0 0 0 0 1
100 1 0 0 0 0 1 1 0
101 0 1 0 0 1 0 0 1
110 0 0 1 0 1 0 0 1
111 0 0 0 1 0 1 1 0
Resposta: O grafo Q3 possui 23 = 8 vértices que podem ser rotulados pelos números binários de 0 a 7. A matriz de adjacência correspondente é:
000 0 1 1 0 1 0 0 0
001 1 0 0 1 0 1 0 0
010 1 0 0 1 0 0 1 0
011 0 1 1 0 0 0 0 1
100 1 0 0 0 0 1 1 0
101 0 1 0 0 1 0 0 1
110 0 0 1 0 1 0 0 1
111 0 0 0 1 0 1 1 0
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A matriz de adjacência do grafo Q3 é:
000 0 1 1 0 1 0 0 0
001 1 0 0 1 0 1 0 0
010 1 0 0 1 0 0 1 0
011 0 1 1 0 0 0 0 1
100 1 0 0 0 0 1 1 0
101 0 1 0 0 1 0 0 1
110 0 0 1 0 1 0 0 1
111 0 0 0 1 0 1 1 0.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
24 pág.
26 pág.
22 pág.
26 pág.
Compartilhar