ΔΕΝΔΡΑ



Σύγγραμμα

Διακριτά Μαθηματικά & Εφαρμογές τους , Kenneth H. Rosen, 5η Έκδοση 2008, Εκδόσεις ΤΖΙΟΛΑ


Περιεχόμενα Διαλέξεων και Ύλη Βιβλίου

Ενότητα Παράγραφος Σελίδες Θεωρήματα και άλλα σχόλια Παραδείγματα
Εισαγωγή στα Δένδρα 9.1 970-981 Θεώρημα 1, 2, 3, 4, 5 (+Απόδειξη), Πόρισμα 1 (+Απόδειξη) 1 ως 11
Επικαλύπτοντα Δένδρα 9.4 1025-1027 Θεώρημα 1 (+Απόδειξη) 1
Ελάχιστα Επικαλύπτοντα Δένδρα 9.5 1043-1049 Ορισμός Συνόλου Αποκοπής (σελ. 1057-1058, ασκ. 26), όχι την απόδειξη του αλγορίθμου Prim 1, 2, 3


Πίσω στην Aρχική