Εισαγωγή στη θεωρία γραφημάτων
Γραφήματα και παραδείγματα, υπογραφήματα, ισομορφία, συνεκτικότητα και αποστάσεις, δέντρα, αλγόριθμος Kruskal για ελάχιστα δέντρα, αλγόριθμος Floyd-Warshall για εύρεση αποστάσεων, κυκλώματα Euler και Hamilton, χρωματισμοί και χρωματικός αριθμός....
Κύριοι συγγραφείς: | , , , |
---|---|
Μορφή: | 7 |
Γλώσσα: | Greek |
Έκδοση: |
2016
|
Θέματα: | |
Διαθέσιμο Online: | http://localhost:8080/jspui/handle/11419/5191 |
Περίληψη: | Γραφήματα και παραδείγματα, υπογραφήματα, ισομορφία, συνεκτικότητα και αποστάσεις, δέντρα, αλγόριθμος Kruskal για ελάχιστα δέντρα, αλγόριθμος Floyd-Warshall για εύρεση αποστάσεων, κυκλώματα Euler και Hamilton, χρωματισμοί και χρωματικός αριθμός. |
---|