Se fizermos referência ao pai para cada nó em uma árvore, ainda temos mais uma árvore (por definição)?
Na ciência da computação, uma árvore é um tipo de dados abstratos (ADT) ou estrutura de dados amplamente utilizado implementando esse ADT que simula uma estrutura hierárquica de árvore, com um valor raiz e subárvores de filhos, representados como um conjunto de nós vinculados.
data-structures
trees
Mohsen
fonte
fonte
Respostas:
Uma árvore é um gráfico acíclico conectado. No caso em que temos links "principais", isso seria apenas uma árvore não direcionada, mas definitivamente ainda uma árvore. Se você especificasse que o exemplo é um gráfico direcionado, ele não seria considerado uma árvore (mas é claro que não há como distinguir do código pretendido).
Algumas "árvores" da ciência da computação incluirão, por exemplo, links de cada nó de volta à raiz ou links ao longo de cada nível de uma árvore B +. Um cientista da computação provavelmente ainda chamaria essas coisas de árvores, um matemático não chamaria.
fonte
Vamos seguir esta definição. Certamente obterá o ans.
Um gráfico conectado G é chamado de árvore se a remoção de qualquer uma das suas arestas fizer G desconectado. Portanto, como o gráfico fornecido acima, não suporta esta afirmação, não podemos dizer que o gráfico fornecido seja uma árvore.
Para mais informações, você pode continuar neste link.
http://win.ua.ac.be/~vanhoudt/graph/trees.pdf
fonte