Besonderhede van voorbeeld: -7000783169682127404

Greek

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

English

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