De forma abstrata, um grafo G é simplesmente um conjunto V de uma E de pares de de chamados de um uma de representar conexo-es ou do objetos do alg...
De forma abstrata, um grafo G é simplesmente um conjunto V de uma E de pares de de chamados de um uma de representar conexo-es ou do objetos do algum conjunto (GOODRICH, Michael T.; TAMASSIA, Roberto. Estrutura de Dados e Algoritmos em Java. Grupo A, 2013. p. 613). Abaixo temos uma imagem de um grafo.
V
1
2
3
9
V
8
4
V
6
V
5
Acerca do acima considerando texto base conteúdo visto em, assinale a alternativa CORRETA:
a) No grafo, todas as arestas têm o mesmo grau.
b) O grafo é do tipo conexo.
c) O grau do vértice 3 é 3.
d) O grafo tem mais de um caminho para se chegar de V1 a V9.
e) O grau do vértice 1 é 1.
V
1
2
3
9
V
8
4
V
6
V
5
Acerca do acima considerando texto base conteúdo visto em, assinale a alternativa CORRETA:
a) No grafo, todas as arestas têm o mesmo grau.
b) O grafo é do tipo conexo.
c) O grau do vértice 3 é 3.
d) O grafo tem mais de um caminho para se chegar de V1 a V9.
e) O grau do vértice 1 é 1.
💡 1 Resposta
Ed 
Analisando o grafo apresentado, podemos afirmar que a alternativa correta é: c) O grau do vértice 3 é 3. Explicação: O grau de um vértice é o número de arestas que incidem nele. No grafo apresentado, o vértice 3 é conectado aos vértices 2, 4 e 9, portanto, possui grau 3. As demais alternativas são falsas, pois: a) As arestas têm graus diferentes. b) O grafo não é conexo, pois existem vértices que não estão conectados a outros vértices. d) Existe apenas um caminho para se chegar de V1 a V9. e) O grau do vértice 1 é 2, pois está conectado apenas ao vértice 2.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar