Next:
6.1 Διμερή γραφήματα
Up:
main
Previous:
5.8 Ο αλγόριθμος Floyd-Warshall
Contents
Index
6
. Διμερή γραφήματα και ταιριάσματα
Κύριες βιβλιογραφικές αναφορές για αυτό το Κεφάλαιο είναι οι [
10
], [
1
], [
2
] και [
12
].
Subsections
6
.
1
Διμερή γραφήματα
6
.
2
Ταιριάσματα σε διμερή γραφήματα
6
.
3
Μέγιστα ταιριάσματα
6
.
4
Μονοπάτια και κυκλώματα Euler και Hamilton
6
.
4
.
1
Γενικά
6
.
4
.
2
Συνθήκες για κύκλωμα/μονοπάτι Euler
6
.
5
Χρωματισμοί
6
.
5
.
1
Γενικά
6
.
5
.
2
Εκτιμήσεις για τον χρωματικό αριθμό
Mihalis Kolountzakis 2015-11-28
