Graph Theory (MAE746): Διαφορά μεταξύ των αναθεωρήσεων
Από Wiki Τμήματος Μαθηματικών
(Νέα σελίδα με '=== General === {| class="wikitable" |- ! 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 Examinatio...') |
|||
| Γραμμή 77: | Γραμμή 77: | ||
|- | |- | ||
! Use of Information and Communications Technology | ! Use of Information and Communications Technology | ||
| | | | ||
* Use of projector and interactive board during lectures. | * Use of projector and interactive board during lectures. | ||
* Course website maintenance. Announcements and posting of teaching material (lecture slides and notes, programs). | * Course website maintenance. Announcements and posting of teaching material (lecture slides and notes, programs). | ||
| Γραμμή 106: | Γραμμή 106: | ||
* Exercises (30%) | * Exercises (30%) | ||
|} | |} | ||
=== Attached Bibliography === | === Attached Bibliography === | ||
* Κυρούσης Λευτέρης Μ., Μπούρας Χρήστος Ι., Σπυράκης Παύλος Γ., Σταματίου Γ. Εισαγωγή στους γράφους. Κωδικός Βιβλίου στον Εύδοξο: 31356. | * Κυρούσης Λευτέρης Μ., Μπούρας Χρήστος Ι., Σπυράκης Παύλος Γ., Σταματίου Γ. Εισαγωγή στους γράφους. Κωδικός Βιβλίου στον Εύδοξο: 31356. | ||
Αναθεώρηση της 18:29, 29 Ιουνίου 2022
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 |
|
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 |
| ||||||||||
| Teaching Methods |
| ||||||||||
| Student Performance Evaluation |
|
Attached Bibliography
- Κυρούσης Λευτέρης Μ., Μπούρας Χρήστος Ι., Σπυράκης Παύλος Γ., Σταματίου Γ. Εισαγωγή στους γράφους. Κωδικός Βιβλίου στον Εύδοξο: 31356.
- Γ. Μανωλόπουλος, Μαθήματα Θεωρίας Γράφων . Κωδικός Βιβλίου στον Εύδοξο: 3472
- Σημειώσεις στη Θεωρία Γραφημάτων, Χάρης Παπαδόπουλος, Πανεπιστήμιο Ιωαννίνων, 2012.
- Θεωρία γραφημάτων με παραδείγματα κ ασκήσεις, Κωδικός Βιβλίου στον Εύδοξο: 31528, Συγγραφείς: ΠΑΠΑΙΩΑΝΝΟΥ.ΑΛΕΞΑΝΔΡΟΣ, Διαθέτης (Εκδότης): ΑΡΗΣ ΣΥΜΕΩΝ.
- Θεωρία και Αλγόριθμοι Γράφων, Κωδικός Βιβλίου στον Εύδοξο: 33134148, Συγγραφείς: Ιωάννης Μανωλόπουλος, Απόστολος Παπαδόπουλος, Κωνσταντίνος Τσίχλας, Διαθέτης (Εκδότης): ΕΚΔΟΣΕΙΣ ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΜΟΝ. ΕΠΕ.