Αστεροειδής γράφος
γράφος όπου ένας κόμβος συνδέεται με όλους τους υπόλοιπους (και δεν υπάρχουν άλλες ακμές) / From Wikipedia, the free encyclopedia
Στην θεωρία γράφων, ο αστεροειδής γράφος είναι ο μη-κατευθυνόμενος γράφος που αποτελείται από κόμβους , όπου οι συνδέονται μόνο με τον , δηλαδή το σύνολο των ακμών του είναι .[1][2][3]:15
Γρήγορες Πληροφορίες Αστροειδής γράφος, Κορυφές ...
Αστροειδής γράφος | |
---|---|
Ο αστεροειδής γράφος . | |
Κορυφές | |
Ακμές | |
Ακτίνα | 1 |
Διάμετρος | 2 |
Περιφέρεια | |
Χρωματικός αριθμός | 2 |
Ιδιότητες | Δέντρο Διμερής |
Συμβολισμός | ή |
Πίνακας γράφων και των παραμέτρων τους |
Κλείσιμο
Ο αστεροειδής γράφος ταυτίζεται με τον πλήρη διμερή γράφο και με ένα δέντρο όπου η ρίζα έχει παιδιά.