Next:
5.1 Απλά γραφήματα
Up:
main
Previous:
4.6 Video Κεφαλαίου
Contents
Index
5
. Εισαγωγή στη θεωρία γραφημάτων
Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι [
10
], [
1
], [
2
] και [
12
].
Subsections
5
.
1
Απλά γραφήματα
5
.
2
Μερικά ειδικά γραφήματα
5
.
3
Υπογραφήματα και ισομορφία
5
.
3
.
1
Υπογραφήματα
5
.
3
.
2
Ισομορφία γραφημάτων
5
.
4
Συνεκτικότητα και αποστάσεις πάνω σε γραφήματα
5
.
5
Δέντρα και δάση
5
.
6
Γενικεύσεις της έννοιας του γραφήματος
5
.
7
Ο αλγόριθμος του Kruskal για ελάχιστα δέντρα που παράγουν σε γραφήματα με βάρη
5
.
8
Ο αλγόριθμος Floyd-Warshall για εύρεση αποστάσεων πάνω σε γραφήματα
Mihalis Kolountzakis 2015-11-28
