Grafo aciclico orientato
Da Wikipedia, l'enciclopedia libera.
Per la definizione di grafo aciclico orientato, scomponiamo tale espressione:
1) grafo =insieme di nodi, collegati fra loro (non necessariamente tutti) tramite archi, che possono rappresentare una certa relazione fra le entità rappresentate dai nodi.
2)aciclico =nel grafo non sono presenti circoli chiusi, cioè percorsi, composti da archi, che partono e terminano nello stesso nodo.
3)orientato =gli archi sono percorribili in un solo senso, in accordo con la direzione della freccia, rappresentata al momento della creazione del grafo. L'orientazione spesso indica relazioni che valgono solo in un senso e non nell'altro (es. in una relazione causale fra due eventi A e B, con A che avviene prima di B, allora la freccia andrebbe da A a B e non nell'altro verso).
