Qual é o nome deste tipo de gráfico acíclico dirigido?

Question

Talvez ele não é mesmo um DAG, mas como sua nomeação im depois que eu não tinha certeza que título para dar a este ...

O que é o nome de uma estrutura de dados onde cada nó só pode ter 0 ou 1 caminhos para ele? A rigor, esta é uma árvore?

Graças

Answer 1

É uma árvore dirigida. árvores simples, como tal, são não dirigida.

Seu restrição não é exatamente como as árvores são definidos (a definição de uma árvore é que quaisquer dois vértices são conectados por não mais do que um caminho), mas não restringir seu gráfico para ser uma árvore dirigida válido. (A menos que queira empregar usos estranhos de 'árvore dirigido' que exigem um tropismo uniforme, o que eu não posso dizer interesses mim.)

Answer 2

Existem outras restrições? A partir de apenas o que você me deu Eu posso construir um gráfico que é não uma árvore.

A -> B -> A

Se você adicionar a restrição de que o gráfico é acíclico, então seria uma árvore.