Besonderhede van voorbeeld: -8788626786155970755

Greek

Ειδικές περιπτώσεις κατευθυνόμενων άκυκλων γράφων είναι τα πολυδέντρα (γράφοι στους οποίους δεν υπάρχουν δύο κατευθυνόμενα μονοπάτια που να ξεκινούν από την ίδια κορυφή και να καταλήγουν πάλι στην ίδια κορυφή), τα προσανατολισμένα δέντρα (οι κατευθυνόμενοι γράφοι που κατασκευάζονται όταν δώσουμε προσανατολισμό σε μη κατευθυνόμενους άκυκλους γράφους), και τα ριζωμένα δέντρα (προσανατολισμένα δέντρα στα οποία όλες οι ακμές του μη κατευθυνόμενου δέντρου κατευθύνονται μακριά από τη ρίζα).

English

Special cases of directed acyclic graphs include multitrees (graphs in which no two directed paths from a single starting vertex meet back at the same ending vertex), oriented trees or polytrees (directed graphs formed by orienting the edges of undirected acyclic graphs), and rooted trees (oriented trees in which all edges of the underlying undirected tree are directed away from the roots).