Θεωρία και Αλγόριθμοι Γράφων
Ενότητες
Μονοπάτια και κύκλοι (Hamiltonian)
Στη δεύτερη ενότητα παρουσιάζεται ο κύκλος Hamilton, όπως επίσης και ο γράφος Hamilton. Στη συνέχεια περιγράφονται βασικά Hamiltonian θεωρήματα, και αναλύεται ο αλγόριθμος εύρεσης κύκλων Hamilton. Γίνεται αναφορά στο πρόβλημα του πλησιέστερου γείτονα και οι τρόποι επίλυσης του. Τέλος παρουσιάζονται οι μαγικοί γράφοι και ο περίπατος του ιππότη/αλόγου.
Λέξεις Κλειδιά: Hamiltonian κύκλος, Hamiltonian γράφος, αλγόριθμος εύρεσης κύκλων Hamiltonian, πλησιέστερος γείτονας, μαγικοί γράφοι, περίπατος ιππότη, πείπατος αλόγου
