Department of Information & Communication Systems Engineering
University of the Aegean

Department of Information
& Communication Systems Engineering

Information & Communication Systems Security
Information Systems
Artificial Intelligence
Computer & Communication Systems
Geometry, Dynamical Systems & Cosmology
Discrete Mathematics I

Title: Discrete Mathematics I
Lesson Code: 321-1501
Semester: 1
Theory Hours: 3
Lab Hours: 2
Faculty: Tzouramanis Theodoros
Content outline

Sets, set operations, principle of inclusion – exclusion. Logic and mathematical reasoning, propositions, propositional calculus, predicate calculus, inference rules. Proof techniques, mathematical induction, diagonalization. Formal languages. Relations and functions, binary relations, properties of binary relations, equivalence relations, partial and total orders. Graph theory. Basic definitions and terminology, Eulerian graphs, Hamiltonian graphs. Trees, spanning trees, rooted trees, binary search trees, breadth-first search, depth-first search. Minimum spanning trees, greedy algorithms, Kruskal’s algorithm, Prim’s algorithm. Shortest paths, Dijkstra’s algorithm. Planar graphs, Euler’s formula, Kuratowski’s theorem. Bipartite graphs. Chromatic number. Matchings, perfect, maximum, and maximal matching, augmenting paths, Berge’s theorem, Hall’s theorem. König’s theorem. Vertex and edge connectivity, Menger’s theorem, max-flow-min-cut theorem.

Learning outcomes

The widening of the field of mathematics for the student by examining a series of concepts and issues, which represent the foundation of Computer Science and are not included in the General Applied Mathematical courses. Aiming at developing and deepening students’ perception of related disciplines, such as the Foundations of Computer Science, the Theory of Algorithms, Data Structures, Formal Languages Theory, Graph Theory, the Theory of Computation, etc.

Not required.
Basic Textbooks

1. Liu C.L.: Στοιχεία Διακριτών Μαθηματικών Πανεπιστημιακές Εκδόσεις Κρήτης, 2009, ISBN: 978-960-524-072-1 (in Greek).
2. Epp S.S.: 'Διακριτά Μαθηματικά με Εφαρμογές', Εκδόσεις Κλειδάριθμος, 2011, ISBN : 978-960-461-325-0 (in Greek).

Additional References

1. Rosen K.H.: Διακριτά Μαθηματικά και Εφαρμογές τους, Εκδόσεις Τζιόλα, 5η έκδοση, 2008, ISBN : 978-960-418-144-5 (in Greek).

Learning Activities and Teaching Methods

Personal assignments and pair or group assignments, lab practice, regular short assessments in the form of a quiz test, final examination.

Assessment/Grading Methods

Ατομικές και ομαδικές εργασίες, πρακτική εξάσκηση στο εργαστήριο, μικρά τεστ στη μορφή κουίζ, τελική γραπτή εξέταση.

Activity Semester workload
Lectures 39 hours
Review-Problem Session hours 26 hours
Personal study 56 hours
Πρόοδος 1 hour
Final exams 3 hours
Course total 125 hours (5 ECTS)
Language of Instruction
Greek, English (for Erasmus students)
Μode of delivery


  • Διάλεξη 1 & 2 : Σύνολα (Κεφ 1, εκτός § 1.8)
  • Διάλεξη 3: Προτάσεις (§ 1.8)
  • Διάλεξη 4: Αποδεικτικές Διαδικασίες
  • Διάλεξη 9 : Διμελείς σχέσεις και ιδιότητες
  • Διάλεξη 10 & 11 : Σχέσεις μερικής διάταξης, ολικής διάταξης και ισοδυναμίας
  • Διάλεξη 11 : Βασική ορολογία : Μονοπάτια και κύκλοι
  • Διάλεξη 12: Κύκλοι Euler & Kύκλοι Hamilton
  • Διάλεξη 13: Εύρεση μήκους μικρότερου μονοπατιού
  • Διάλεξη 14 : Παράσταση γραφημάτων
  • Διάλεξη 15: Δένδρα
  • Διάλεξη 16: Συνδετικά Δένδρα

  • Home | Contact

    University Of The Aegean

    Department of Information & & Communications Systems Engineering

    © Copyright ICSD :: 2008 - 2017