GabaritoA — Livre.
Gabarito: letra A (Árvore Livre). A definição apresentada no enunciado – "grafo acíclico não orientado conectado" – é a definição clássica de uma árvore na teoria dos grafos, também conhecida como árvore livre (free tree). As demais opções representam variações que adicionam características extras (ordenação, raiz ou posição), não presentes na definição básica.
Uma árvore livre é exatamente um grafo acíclico, não orientado e conectado. Não há raiz definida nem ordem entre os filhos; é a estrutura mais fundamental de árvore.
Árvore ordenada é uma árvore enraizada em que os filhos de cada nó possuem uma ordem linear (por exemplo, da esquerda para a direita). A definição do enunciado não menciona raiz nem ordenação.
Árvore enraizada possui um nó especial denominado raiz, a partir do qual todos os demais nós descendem. A definição geral de árvore (grafo acíclico conectado) não exige uma raiz; ela é uma árvore livre.
Árvore posicional (ou árvore de posição) é uma árvore enraizada onde os filhos ocupam posições específicas (ex.: filho esquerdo e direito em árvores binárias). Novamente, a definição do enunciado é mais abrangente e não impõe posições.
Na teoria dos grafos, o termo "árvore" sem qualificadores refere-se sempre a uma árvore livre (grafo conexo e acíclico). Termos como "enraizada", "ordenada" ou "posicional" acrescentam propriedades. Lembre-se: a base é a árvore livre.
Gabarito: letra A
Link permanente: /questoes/qq666073