Αστέρι (Θεωρία γράφων)
αγγλικά : Clique (graph theory)
γαλλικά :
γερμανικά :
Ένας γράφος Αστέρι, ή αστέρι για συντομία, είναι μια κατηγορία γράφων, με μια απλή δομή . Σε ένα γράφο Αστέρι με n κόμβους , ένας κεντρικός κόμβος (ρίζα) συνδέεται με όλους τους άλλους n-1 κόμβους με ακμές (φύλλα), ενώ οι άλλοι κόμβοι εκτός από αυτόν τον κεντρικό κόμβο δεν έχουν άλλους γείτονες.
Αστέρια
Hellenica World - Scientific Library
Από τη ελληνική Βικιπαίδεια http://el.wikipedia.org . Όλα τα κείμενα είναι διαθέσιμα υπό την GNU Free Documentation License
