Δεντροδιάγραμμα

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση
Δεντροδιάγραμμα του κώδικα Μορς.

Δεντροδιάγραμμα ή απλά δέντρο είναι προσανατολισμένος ακυκλικός γράφος στον οποίο ένας κόμβος, που ονομάζεται ρίζα, και για κάθε άλλο υπάρχει μοναδική διαδρομή η οποία οδηγεί από τη ρίζα σε αυτόν. Με άλλα λόγια το δεντροδιάγραμμα είναι ένα αφηρημένο σχήμα που αποτελείται από βέλη και σημεία, κάθε βέλος ξεκινά από ένα σημείο και δείχνει σε ένα άλλο, ακολουθώντας τα βέλη, όποιο σημείο και αν επιλεγεί υπάρχει μόνο ένας τρόπος να πάμε σε αυτόν ξεκινώντας από τη ρίζα. Υπάρχουν βέλη τα οποία συνδέουν μία έννοια με μια άλλη.