Aριθμός Διασταυρώσεων (Crossing Number)

 
O αριθμός διασταυρώσεων (crossing number) ενός κόμβου K, συμβολίζεται με c(K) και είναι ο ελάχιστος αριθμός διασταυρώσεων στο πλήθος όλων των διαγραμμάτων του Κ. Ένα διάγραμμα του K μπορεί να χαρακτηριστεί ως ελάχιστο διάγραμμα εάν και εφόσον έχει μόνο c(K) διασταυρώσεις.
 
 
O αριθμός διασταυρώσεων είναι πολύ χρήσιμος στην ταξινόμηση των κόμβων. Πράγματι, ένας κόμβος γενικά ταξινομείται με έναν αριθμό της μορφής CN και αντιπροσωπεύει τον Nστο κόμβο με ελάχιστο αριθμό διασταυρώσεων C. Για παράδειγμα ο κόμβος trefoil ταξινομείται σαν 31 γιατί έχει αριθμό διασταυρώσεων 3.
 
 
Προηγούμενη Ενότητα Επόμενη Ενότητα