γράφος όπου ένας κόμβος συνδέεται με όλους τους υπόλοιπους (και δεν υπάρχουν άλλες ακμές) From Wikipedia, the free encyclopedia
Στην θεωρία γράφων, ο αστεροειδής γράφος είναι ο μη-κατευθυνόμενος γράφος που αποτελείται από κόμβους , όπου οι συνδέονται μόνο με τον , δηλαδή το σύνολο των ακμών του είναι .[1][2][3]:15
Αστροειδής γράφος | |
---|---|
Ο αστεροειδής γράφος . | |
Κορυφές | |
Ακμές | |
Ακτίνα | 1 |
Διάμετρος | 2 |
Περιφέρεια | |
Χρωματικός αριθμός | 2 |
Ιδιότητες | Δέντρο Διμερής |
Συμβολισμός | ή |
Πίνακας γράφων και των παραμέτρων τους |
Ο αστεροειδής γράφος ταυτίζεται με τον πλήρη διμερή γράφο και με ένα δέντρο όπου η ρίζα έχει παιδιά.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.