Ed
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.