- Περισσότερα
για τις γεννητρίες
συναρτήσεις
και τις
εφαρμογές
τους μπορείτε
να βρείτε στο
βιβλίο: "Fundamental Algorithms", D. Knuth (υπάρχει
στη
Βιβλιοθήκη),
καθώς και στο
δωρεάν για κατέβασμα
(download)
βιβλίο: "generatingfunctionology",
H. Wilf.
- Στην
Ελληνική
γλώσσα δεν
υπάρχουν
πολλά βιβλία που
να
ασχολούνται
μόνο με τη θεωρία
των γράφων.
Ένα με κύριο
αντικείμενο
τους γράφους
είναι το: "Μαθήματα
Θεωρίας
Γράφων,
Θεμελιώσεις-Αλγόριθμοι-Εφαρμογές",
Γ.Μανωλόπουλος,
Εκδόσεις Νέων
Τεχνολογιών.
Στην Αγγλική
γλώσσα υπάρχουν
πολλά βιβλία
που
ασχολούνται
με το συγκεκριμένο
αντικείμενο,
μάλιστα
κάποια
προσφέρονται
και για δωρεάν
download όπως το Graph
Theory with Applications και το Graph
Theory.
- Αρχή
Περιστερεώνα:
Ελέγξτε τα πιο
κάτω ενδιαφέροντα
προβλήματα.
- Kαταγράφοντας
εύκολα ένα
Δυναμοσύνολο: Αν
θέλετε να
καταγράψετε
όλα τα
υποσύνολα
ενός συνόλου
Α, r στοιχείων,
γράψτε όλες
τις δυαδικές
ακολουθίες
από r στοιχεία
και οι θέσεις
των άσσων σε κάθε
ακολουθία
υποδηλώνουν
τα στοιχεία
του Α που πρέπει
να
συμπεριληφθούν
στο εκάστοτε
υποσύνολο.
- Για μη
υπολογισιμότητα
και τυπικές
γλώσσες
δείτε: "Introduction
to automata theory, languages, and computation", John E. Hopcroft, Jeffrey D. Ullman (υπάρχει
στη Βιβλιοθήκη).
- Για
περισσότερα
στη Συνολοθεωρία
δείτε το
βιβλίο: "Σημειώσεις
στη
Συνολοθεωρία",
Ι. Ν. Μοσχοβάκη
(υπάρχει στη
Βιβλιοθήκη).