Θεωρία και Αλγόριθμοι Γράφων

Αυτή η ενότητα ασχολείται με την αντιστοίχιση, το εναλλασσόμενο και αυξανόμενο μονοπάτι και τις αντιστοιχίσεις στους διγραφούς. Στη συνέχεια δίδονται περιγραφές σχετικά με τα καλύμματα και τα ανεξάρτητα σύνολα, ενώ αναλύεται ο αλγόριθμος εύρεσης μέγιστης αντιστοίχισης σε διγράφους. Τέλος, περιγράφεται αναλυτικά το πρόβλημα επιλογής προσωπικού και το πρόβλημα των σταθερών γάμων, καθώς και ο τρόπος επίλυσης τους.

Λέξεις Κλειδιά: Αντιστοίχιση,  εναλλασσόμενο μονπάτι,  αυξανόμενο μονοπάτι, καλύμματα,  αλγόριθμος εύρεσης μέγιστης αντιστοίχισης σε διγράφους, πρόβλημα επιλογής προσωπικού,  πρόβλημα των σταθερών γάμων