Θεωρία και Αλγόριθμοι Γράφων
Ενότητες
Μονοπάτια και κύκλοι
Σε αυτή την ενότητα παρουσιάζονται οι έννοιες του περιπάτου, ίχνους, μονοπατιού και κυκλώματος σε γράφο. Επίσης αναλύονται οι ορισμοί της εκκεντρικότητας, της απόστασης και της περιφέρειας, ενώ περιγράφονται οι γράφοι euler όπως επίσης και οι αλγόριθμοι εύρεσης ίχνους euler, Fleury, Hierholtzer, Tucker.
Λέξεις Κλειδιά: Περίπατος, ίχνος, μονοπάτι, κύκλωμα, εκκεντρικότητα, απόσταση, περιφέρεια, γράφος euler, αλγόριθμος εύρεσης ίχνους euler, αλγόριθμος Fleury, αλγόριθμος Hierholtzer, αλγόριθμος Tucker
Παρουσίαση | ||
| Ενότητα 4η:Μονοπάτια και κύκλοι | ||
