Logo Passei Direto
Buscar
Árvore geradora de um grafo G é um subgrafo gerador Opção A conexo e acíclico. Opção B desconexo em vértices e cíclico em arestas. Opção C desconexo e cíclico. Opção D conexo e cíclico. Opção E desconexo e acíclico.
User badge image
Bruno Salomão

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Para entender o que é uma árvore geradora de um grafo \( G \), precisamos lembrar que uma árvore geradora é um subgrafo que contém todos os vértices do grafo original e é ao mesmo tempo conexo e acíclico. Vamos analisar as opções: - Opção A: conexo e acíclico. Correta, pois essa é a definição de uma árvore geradora. - Opção B: desconexo em vértices e cíclico em arestas. Incorreta, pois não pode ser uma árvore. - Opção C: desconexo e cíclico. Incorreta, pois não atende à definição de árvore. - Opção D: conexo e cíclico. Incorreta, pois uma árvore não pode ter ciclos. - Opção E: desconexo e acíclico. Incorreta, pois uma árvore deve ser conexa. Portanto, a alternativa correta é a Opção A: conexo e acíclico.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina