Dado o grafo G a seguir, quantos nós tem em cada entrada da lista de adjacências de G, da entrada 1 até 5, respectivamente: Escolha uma opção: a. ...
Dado o grafo G a seguir, quantos nós tem em cada entrada da lista de adjacências de G, da entrada 1 até 5, respectivamente: Escolha uma opção:
a. 2, 3, 3, 2, 4
b. 2, 3, 3, 1, 4
c. 2, 3, 4, 1, 2
d. 4, 2, 3, 1, 2
e. 1, 2, 3, 3, 4
a. 2, 3, 3, 2, 4
b. 2, 3, 3, 1, 4
c. 2, 3, 4, 1, 2
d. 4, 2, 3, 1, 2
e. 1, 2, 3, 3, 4
💡 1 Resposta
Ed 
Analisando a lista de adjacências do grafo G, temos: - Para o nó 1: 2 nós - Para o nó 2: 3 nós - Para o nó 3: 3 nós - Para o nó 4: 1 nó - Para o nó 5: 4 nós Portanto, a alternativa correta é: b. 2, 3, 3, 1, 4
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
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar