Δέντρο (θεωρία γράφων): Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Vevek (συζήτηση | συνεισφορές) μ →Ορισμοί: τυπογραφικό |
Vevek (συζήτηση | συνεισφορές) |
||
Γραμμή 63:
*[[Δυαδικό δέντρο]]. Είναι δέντρα των οποίων κάθε κορυφή έχει το πολύ δύο παιδιά. Εμφανίζονται σε [[Αλγόριθμος αναζήτηση|αλγόριθμους αναζήτησης]], όπως η [[δυαδική αναζήτηση]].
*[[Β-Δεντρο]].
*[[Γράφημα-αστέρι]] (star graph). Είναι γραφήματα των οποίων ένας κόμβος είναι γειτονικός προς όλους τους υπόλοιπους και δεν υπάρχουν άλλες γειτνιάσεις. Αυτά τα γραφήματα χρησιμοποιούνται στη μοντελοποίηση [[Δίκτυο υπολογιστών|δικτύων υπολογιστών]] με [[τοπολογία αστέρα]].
*[[Γράφος#Σημαντικά γραφήματα|Γραμμικό γράφημα]] (path graph). Είναι γραφήματα των οποίων οι κόμβοι συνδέονται με ακμές σειριακά. Τα γραφήματα αυτά αποτελούν μονοπάτια.
| |||