GabaritoD — árvore.
Gabarito: letra D. Na teoria dos grafos, um grafo conexo (existe um caminho entre qualquer par de vértices) e acíclico (não contém ciclos) é denominado árvore. É uma das definições fundamentais da área, amplamente utilizada em estrutura de dados (ex.: árvores binárias, árvores de busca).
A banca cobra o conhecimento direto do conceito. Vejamos cada alternativa:
Desconexo é o oposto de conexo: um grafo desconexo possui pelo menos dois vértices sem caminho entre si. Não atende ao requisito de conexidade e não é a definição pedida.
Grafo trivial é um grafo com exatamente um vértice e nenhuma aresta. Embora seja acíclico, ele é conexo (por vacuidade), mas a definição de árvore geralmente exclui o grafo trivial? Na verdade, o grafo trivial é considerado uma árvore por alguns autores, mas a nomenclatura padrão para um grafo conexo e acíclico com mais de um vértice é árvore. A banca, ao listar a alternativa B separada, deixa claro que quer o termo geral "árvore", que engloba o trivial como caso especial, mas a resposta esperada é D.
Ponte (ou aresta ponte) é uma aresta cuja remoção aumenta o número de componentes conexas do grafo. Não é um tipo de grafo, mas sim uma propriedade de uma aresta. Não define um grafo inteiro.
Árvore é exatamente a definição: grafo conexo e acíclico. É um conceito central em teoria dos grafos e estrutura de dados.
Concluindo: a alternativa correta é a letra D.
Link permanente: /questoes/qq647427