Graph Theory (MAE746)

Undergraduate Courses Outlines - Department of Mathematics

General

School	School of Science
Academic Unit	Department of Mathematics
Level of Studies	Undergraduate
Course Code	MAE746
Semester	7
Course Title	Graph Theory
Independent Teaching Activities	Lectures, laboratory exercises, tutorials, quiz (Weekly Teaching Hours: 3, Credits: 6)
Course Type	Special Background
Prerequisite Courses	-
Language of Instruction and Examinations	Greek
Is the Course Offered to Erasmus Students	Yes
Course Website (URL)	http://ecourse.uoi.gr/course/view.php?id=358

Learning Outcomes

Learning outcomes

Introduction to fundamental concepts of graph theory and understanding of algorithmic techniques of graph problems. Basic definitions and concepts, Connectivity and Biconnectivity, Trees, Spanning Trees and Rooted trees, Eulerian and Hamiltonian graphs, Otpimization problems on graphs, Planar graphs, Graphs, connectivity, spanning trees, Eulerian & Hamiltonian graphs, Graph coloring, Clique, Independent set, Vertex cover, Planar graphs.

General Competences

Search for, analysis and synthesis of data and information, with the use of the necessary technology Working independently Team work Project planning and management

Syllabus

• Introduction to basic graph concepts
• Connectivity and biconnectivity
• Trees
• Eulerian & Hamiltonian graphs
• Graph optimization problems
• Planar graphs

Teaching and Learning Methods - Evaluation

Delivery	Lectures
Use of Information and Communications Technology	Use of projector and interactive board during lectures. Course website maintenance. Announcements and posting of teaching material (lecture slides and notes, programs). Announcement of assessment marks via the ecourse platform by UOI.
Teaching Methods	Activity Semester Workload Lectures 39 Working independently 78 Team work 33 Course total 150
Student Performance Evaluation	Final written examination (70%) Exercises (30%)

Attached Bibliography

• Κυρούσης Λευτέρης Μ., Μπούρας Χρήστος Ι., Σπυράκης Παύλος Γ., Σταματίου Γ. Εισαγωγή στους γράφους. Κωδικός Βιβλίου στον Εύδοξο: 31356.
• Γ. Μανωλόπουλος, Μαθήματα Θεωρίας Γράφων . Κωδικός Βιβλίου στον Εύδοξο: 3472
• Σημειώσεις στη Θεωρία Γραφημάτων, Χάρης Παπαδόπουλος, Πανεπιστήμιο Ιωαννίνων, 2012.
• Θεωρία γραφημάτων με παραδείγματα κ ασκήσεις, Κωδικός Βιβλίου στον Εύδοξο: 31528, Συγγραφείς: ΠΑΠΑΙΩΑΝΝΟΥ.ΑΛΕΞΑΝΔΡΟΣ, Διαθέτης (Εκδότης): ΑΡΗΣ ΣΥΜΕΩΝ.
• Θεωρία και Αλγόριθμοι Γράφων, Κωδικός Βιβλίου στον Εύδοξο: 33134148, Συγγραφείς: Ιωάννης Μανωλόπουλος, Απόστολος Παπαδόπουλος, Κωνσταντίνος Τσίχλας, Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΜΟΝ. ΕΠΕ.