BookStation

Το βιβλίο αυτό αποτελεί μια συστηματική εισαγωγή στη Θεωρία Γράφων, έναν από τους πιο θεμελιώδεις κλάδους της Επιστήμης Υπολογιστών και των Μαθηματικών. Με τρόπο οργανωμένο και κατανοητό, παρουσιάζονται οι βασικές έννοιες, η χρησιμότητα και οι εφαρμογές των γραφημάτων, καθώς και οι κύριοι τρόποι αναπαράστασης δεδομένων μέσω πινάκων και λιστών συνδεσμολογίας. Ακολουθεί αναλυτική παρουσίαση των αλγορίθμων διάσχισης, όπως οι Depth-First Search (DFS) και Breadth-First Search (BFS), με έμφαση τόσο στην υλοποίησή τους όσο και στην πολυπλοκότητά τους. Στη συνέχεια, εξετάζεται ο αλγόριθμος του Dijkstra για την εύρεση συντομότερων μονοπατιών, ενώ δίνεται ιδιαίτερη έμφαση στα προβλήματα ροής σε δίκτυα και στη μέθοδο Ford-Fulkerson. Τέλος, αναλύονται οι εφαρμογές των αλγορίθμων μεγιστοποίησης της δικτυακής ροής, με χαρακτηριστικό παράδειγμα τα ταιριάσματα σε διμερή γραφήματα. Το βιβλίο απευθύνεται σε φοιτητές, ερευνητές και επαγγελματίες που θέλουν να κατανοήσουν εις βάθος τόσο τη θεωρητική όσο και την πρακτική διάσταση της Θεωρίας Γράφων, μέσα από παραδείγματα, αλγορίθμους και αναλυτικές επεξηγήσεις.