Από τις εφαρμογές στους γράφους. Ανασκόπηση θεμελιωδών αλγορίθμων για γράφους. Αλγόριθμοι βελτιστοποίησης για γράφους: ροή, αντιστοιχίσεις, συνδεσιμότητα, δρομολόγηση, διαδρομές Euler, διαδρομές Hamilton, κά. Επίπεδοι γράφοι: δυϊκοί γράφοι, επίπεδοι προσανατολισμοί, επίπεδες αναπαραστάσεις, γράφοι ορατότητας. Οπτικοποίηση γράφων: γράφοι και η σχεδίασή τους, παραδείγματα σχεδίασης γράφων, διαίρει και βασίλευε τεχνικές για την σχεδίαση δένδρων και σειριακών-παράλληλων γράφων. Ροή και ορθογωνική σχεδίαση, ροή και ανερχόμενη επιπεδότητα, αυξητικές κατασκευές, μη επίπεδοι προσανατολισμοί, στρωματική σχεδίαση διευθυνόμενων γράφων, δυναμοκεντρικές μέθοδοι, κυκλικές σχεδιάσεις γράφων, κάτω φράγματα, αυτόματη τοποθέτηση ετικετών, και διάφορα άλλα θέματα.


Last modified: Wednesday, 17 February 2016, 11:19 AM