Απεικόνιση γραφημάτων με έμφαση στις ιδιότητες μονοπατιών
Η μονότονη απεικόνιση ενός γραφήματος G, είναι μια ευθύγραμμη απεικόνιση του G έτσι ώστε κάθε ζευγάρι κορυφών να συνδέεται, μέσω ενός μονοπατιού που είναι μονότονο ως προς κάποια κατεύθυνση. Μια ευθύγραμμη απεικόνιση Γ ενός δένδρου T είναι κυρτή, αν αντικαταστήσουμε κάθε φύλλο με μια ημιευθεία, το ε...
| Κύριοι συγγραφείς: | , |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | bachelorThesis |
| Γλώσσα: | Greek |
| Έκδοση: |
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Εφαρμοσμένων Μαθηματικών και Φυσικών Επιστημών. Τομέας Μαθηματικών
2018
|
| Θέματα: | |
| Διαθέσιμο Online: | http://dspace.lib.ntua.gr/handle/123456789/46757 |