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

Σε αυτή την ενότητα παρουσιάζονται τα δένδρα στους γράφους μαζί με κάποια βασικά στοιχεία, ιδιότητες και θεωρήματα. Επίσης αναλύονται το ζήτημα της απαρίθμισης των δένδρων, το Θεώρημα Πίνακα-Δένδρου Kirchoff, το θεμελιώδες κύκλωμα και η απόσταση δένδρων. Τέλος, παρουσιάζονται τα ελάχιστα ζευγνύοντα δένδρα και οι αλγόριθμοι εύρεσης τους Prim, Kruskal και Boruvka.

Λέξεις Κλειδιά: Δένδρο, απαρίθμηση δένδρων, Θεώρημα Πίνακα-Δένδρου Kirchoff , θεμελιώδες κύκλωμα, απόσταση δένδρων, ελάχιστα ζευγνύοντα δένδρα, αλγόριθμος του Prim, αλγόριθμος του Kruskal, αλγόριθμος του Boruvka