Βικιπαίδεια

Γράφος διαστημάτων: Διαφορά μεταξύ των αναθεωρήσεων

Περιήγηση ιστορικού διαδραστικά
Επόμενη διαφορά →
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
ΟπτικήΚώδικας wiki
Polymedes (συζήτηση | συνεισφορές)
43 επεξεργασίες
 
Polymedes (συζήτηση | συνεισφορές)
43 επεξεργασίες
Χωρίς σύνοψη επεξεργασίας
Γραμμή 1:
[[Image:Interval graph.svg|thumb|300px|Seven intervals of the real line and the corresponding seven-vertex interval graph.]]
Στην [[Γραφοθεωρία]], ένα '''Γράφημα ΔαστημάτωνΔιαστημάτων''' είναι το [[Γράφημα Τομής]] μίας οικογένειας [[Διάστημα|διαστημάτων]] πάνω στον χώρο των πραγματικών αριθμών. Έχει μία [[Κορυφή (Γραφοθεωρία)|κορυφή]] για κάθε διάστημα στην οικογένεια διαστημάτων και μία [[Ακμή (Γραφοθεωρία)|ακμή]] μεταξύ κάθε ζεύγους κορυφών που αντιστοιχούν σε διαστήματα των οποίων η τομή είναι μη κενή.
 
{{Μαθηματικά-επέκταση}}
Ανακτήθηκε από "https://el.wikipedia.org/wiki/Γράφος_διαστημάτων"