Please ensure Javascript is enabled for purposes of website accessibility

Παρουσίαση/Προβολή

Εικόνα επιλογής

Διακριτά Μαθηματικά

(252) -  Χρήστος Αθανασιάδης

Περιγραφή Μαθήματος

Φυσικοί αριθμοί (επαγωγή, αναδρομικές ακολουθίες, διαιρετότητα), σύνολα, απεικονίσεις και διμελείς σχέσεις. Βασικές αρχές απαρίθμησης και εφαρμογές στην απαρίθμηση συνόλων, μεταθέσεων, συνθέσεων και συνδυασμών με επανάληψη. Αρχή εγκλεισμού-αποκλεισμού και εφαρμογές. Στοιχεία extremal συνδυαστικής: αρχή του περιστερώνα, διαμερίσεις συνόλων, αλυσίδες και αντιαλυσίδες σε μερικές διατάξεις, το Θεώρημα του Sperner. Στοιχεία θεωρίας γραφημάτων: συνεκτικότητα, δένδρα, το Θεώρημα Cayley-Sylvester, χρωματισμοί και ταιριάσματα, διμερή γραφήματα και το Θεώρημα του Γάμου, χρωματικό πολυώνυμο, επίπεδα γραφήματα και ο τύπος του Euler. Συνήθεις και εκθετικές γεννήτριες συναρτήσεις. 

Ημερομηνία δημιουργίας

Κυριακή 27 Σεπτεμβρίου 2020

  • Βιβλιογραφία

    Βιβλιογραφία και άλλες πληροφορίες για το μάθημα δίνονται στην ιστοσελίδα

                                                           http://users.uoa.gr/~caath/discrete.html

    Το κύριο σύγγραμμα είναι το βιβλίο του διδάσκοντος Διακριτά Μαθηματικά, Εκδόσεις Εφαλτήριο, 2023.