Acerca do grafo acima, assinale a alternativa CORRETA. O grau do vértice V1 é 3. Todos os vértices deste grafo têm o mesmo grau, caracterizando um ...
Acerca do grafo acima, assinale a alternativa CORRETA.
O grau do vértice V1 é 3.
Todos os vértices deste grafo têm o mesmo grau, caracterizando um grafo trivial.
Este grafo é do tipo completo.
Se removermos qualquer uma das arestas do grafo, estaríamos transformando o grafo em um do tipo completo.
A aresta que conecta V1 e V3 e V1 E v4 podem ser chamadas de laços.
A
B
C
D
E
O grau do vértice V1 é 3.
Todos os vértices deste grafo têm o mesmo grau, caracterizando um grafo trivial.
Este grafo é do tipo completo.
Se removermos qualquer uma das arestas do grafo, estaríamos transformando o grafo em um do tipo completo.
A aresta que conecta V1 e V3 e V1 E v4 podem ser chamadas de laços.
A
B
C
D
E
💡 1 Resposta
Ed 
Analisando as alternativas: A) O grau do vértice V1 é 3. - Correto. B) Todos os vértices deste grafo têm o mesmo grau, caracterizando um grafo trivial. - Incorreto, pois o grafo não é trivial. C) Este grafo é do tipo completo. - Incorreto, pois o grafo não é completo. D) Se removermos qualquer uma das arestas do grafo, estaríamos transformando o grafo em um do tipo completo. - Incorreto, pois o grafo não se tornaria completo. E) A aresta que conecta V1 e V3 e V1 E v4 podem ser chamadas de laços. - Incorreto, pois a definição de laço não se aplica a essas arestas. Portanto, a alternativa correta é A) O grau do vértice V1 é 3.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
2 pág.
1 pág.
2 pág.
Compartilhar