7 - Identifique o subgrafo que não é árvore. a) {a, c, e,h } b) {b, c, d, f} c) {a, b, g, h } d) {a,e,g,h} e) Todos os subgrafos anteriores são ár...
7 - Identifique o subgrafo que não é árvore.
a) {a, c, e,h }
b) {b, c, d, f}
c) {a, b, g, h }
d) {a,e,g,h}
e) Todos os subgrafos anteriores são árvores.
a) {a, c, e,h }
b) {b, c, d, f}
c) {a, b, g, h }
d) {a,e,g,h}
e) Todos os subgrafos anteriores são árvores.
💡 1 Resposta
Ed 
Vamos analisar as opções: a) {a, c, e, h} - Este subgrafo possui 4 vértices e 3 arestas, formando um ciclo, portanto não é uma árvore. b) {b, c, d, f} - Este subgrafo possui 4 vértices e 3 arestas, formando um ciclo, portanto não é uma árvore. c) {a, b, g, h} - Este subgrafo possui 4 vértices e 3 arestas, formando um ciclo, portanto não é uma árvore. d) {a, e, g, h} - Este subgrafo possui 4 vértices e 3 arestas, formando um ciclo, portanto não é uma árvore. Portanto, a alternativa correta é a letra e) Todos os subgrafos anteriores são árvores.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar