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

(MATH239) -  ΓΕΩΡΓΙΟΣ ΠΕΤΜΕΖΑΣ

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

Περιεχόμενο μαθήματος:
Σύνολα και πράξεις. Προτασιακή Λογική και ισοδυναμίες. Μέθοδοι απόδειξης (μαθηματική επαγωγή) και στρατηγική αποδείξεων. Σχέσεις και ιδιότητες. Σχέση ισοδυναμίας και κλάσεις, σχέση μερικής διάταξης. Απαρίθμηση. Διωνυμικοί συντελεστές. Γεννήτριες συναρτήσεις. Αρχή εγκλεισμού-αποκλεισμού. Συνδυασμοί, μεταθέσεις. Γραφήματα και ορολογία. Παράσταση γραφημάτων. Υπογραφήματα και ισομορφία. Συνεκτικότητα. Δέντρα και δάση. Διμερή γραφήματα. Ταιριάσματα σε διμερή γραφήματα. Επίπεδα γραφήματα. Μέγιστα ταιριάσματα. Μονοπάτια, κυκλώματα, γραφήματα Euler και Hamilton. Χρωματισμός γραφημάτων. Θεωρήματα Kirchhoff, Dirac, Menger. 

 

Βιβλιογραφία:
1. Διακριτά Μαθηματικά και Εφαρμογές τους, Kenneth Η. Rosen, 8η έκδοση, Εκδόσεις Τζιόλα, 2018.
2. Διακριτά Μαθηματικά και Εφαρμογές τους, Susana S. Epp, Εκδόσεις Κλειδάριθμος, 2010.
3. Διακριτά Μαθηματικά, Αθανασιάδης Χ., Εκδόσεις Εφαλτήριο, 2023.
4. Διακριτά Μαθηματικά, Κολουντζάκης Μ., Παπαχριστόδουλος Χ., Αποθετήριο Κάλλιπος, 2015.

 

Ώρες γραφείου:

11:00-13:00 κάθε Τρίτη

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

Τετάρτη 8 Οκτωβρίου 2025