Que é uma estrutura de dados na qual existe um único caminho que conecta dois vértices, formando uma organização hierárquica?

A estrutura de dados em que entre quaisquer dois vértices existe um único caminho de ligação, formando uma organização hierárquica, chama-se árvore.

Uma árvore é um grafo conexo e acíclico, onde um vértice é considerado a raiz, e os restantes são seus descendentes. Em uma árvore não há ciclos, e para cada par de vértices existe exatamente um caminho.

Um exemplo de uso da árvore é o sistema de arquivos, onde pastas e arquivos são organizados hierarquicamente.