Τοπολογική ταξινόμηση: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Νέα σελίδα: Στη Θεωρία Γράφων, τοπολογική ταξινόμηση ή αλλιώς τοπολογική διάταξη ενός [[Κατευθυνόμενος Άκ... |
μ Γρήγορη προσθήκη κατηγορίας "Θεωρία γράφων" (HotCat) |
||
Γραμμή 2:
Πιο αυστηρά, μπορούμε να ορίσουμε την τοπολογική ταξινόμηση ενός Κατευθυνόμενου Άκυκλου Γράφου G(V, E), με V το σύνολο των κόμβων και E το σύνολο των ακμών ως μία γραμμική αλληλουχία των κόμβων V, έτσι ώστε αν (u, v) <math>\in</math> E, π(u) < π(v), όπου π(x) η θέση στην οποία βρίσκεται ο κόμβος x στη διάταξη.
[[Κατηγορία:Θεωρία γράφων]]
|