ΔΙΑΚΡΙΤΑ ΜΑΘΗΜΑΤΙΚΑ (3117)

3117 Διακριτά Μαθηματικά (Υποχρεωτικό Μάθημα Χειμερινού Εξαμήνου)
Σύνολα. Σχέσεις. Συναρτήσεις. Φυσικοί Αριθμοί. Αρχή της επαγωγής. Ισοδυναμία συνόλων. Αριθμήσιμα και υπεραριθμήσιμα σύνολα. Προτασιακός λογισμός. Πράξεις μεταξύ συνόλων και λογικοί σύνδεσμοι.Άλγεβρα Boole. Τι είναι απόδειξη και τεχνικές απόδειξης. Βασικές αρχές απαρίθμησης. Διατάξεις.Συνδυασμοί. Η αρχή του εγκλεισμού και αποκλεισμού. Γραφήματα. Ισομορφισμός γραφημάτων.Μονοπάτια, κύκλοι και συνεκτικότητα. Πίνακες γραφημάτων. Κατευθυνόμενα γραφήματα. Δέντρα. Το πρόβλημα του βέλτιστου επικαλυπτικού δέντρου. Δέντρα με ρίζες. Ίχνη του Euler και κύκλοι του Hamilton. Επίπεδα γραφήματα και χρωματισμός γραφημάτων. Γραμμικές αναδρομικές σχέσεις με
σταθερούς συντελεστές.

Ιστοσελίδα Μαθήματος