T4-3 GRAPH THEORY AND NETWORKS IN SPATIAL ANALYSIS
| Title | ΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ / T4-3 GRAPH THEORY AND NETWORKS IN SPATIAL ANALYSIS |
| Code | Θ4-3 |
| Faculty | Engineering |
| School | School of Spatial Planning and Development |
| Cycle / Level | 1st / Undergraduate |
| Teaching Period | Spring |
| Coordinator | Dimitra Alexiou |
| Common | Yes |
| Status | Active |
| Course ID | 600014458 |
Programme of Study: PPS Tmīmatos Mīchanikṓn CΗōrotaxías kai Anáptyxīs (2020-sīmera)
Registered students: 119
| Orientation | Attendance Type | Semester | Year | ECTS |
|---|---|---|---|---|
| KORMOS | Compulsory Course | 4 | 2 | 4 |
| Academic Year | 2017 – 2018 |
| Class Period | Spring |
| Faculty Instructors |
|
| Weekly Hours | 4 |
| Class ID | 600114966
|
Course Type 2011-2015
Specific Foundation / Core
Mode of Delivery
- Face to face
Digital Course Content
- e-Study Guide https://qa.auth.gr/en/class/1/600114966
Language of Instruction
- Greek (Instruction, Examination)
Prerequisites
General Prerequisites
none
Learning Outcomes
Upon successful completion,the student should be capable of:
Solving problems Science of Engineering.
General Competences
- Apply knowledge in practice
- Adapt to new situations
- Make decisions
- Work in an international context
- Design and manage projects
- Be critical and self-critical
- Advance free, creative and causative thinking
Course Content (Syllabus)
• Basic notions of Graph Theory and Networks.
• Shortest Paths.
• Longest Paths.
• Maximum Capacity Paths ( Bottleneck Problem ).
• Eccentricity of the network vertices, Diameter, Radius and Centers of a network.
• Independent and Dominating sets.
• Graph coloring.
• Minimum Spanning Tree
• Applications of the above subjects to Spatial planning problems.
Keywords
graph theory, engineering
Educational Material Types
- Book
Use of Information and Communication Technologies
Description
none
Course Organization
| Activities | Workload | ECTS | Individual | Teamwork | Erasmus |
|---|---|---|---|---|---|
| Lectures | 108 | 4 | |||
| Total | 108 | 4 |
Student Assessment
Description
2 mid-term written exams or 1 final written examination at the end of the semester.
Student Assessment methods
- Written Assignment (Formative, Summative)
Bibliography
Course Bibliography (Eudoxus)
Βιβλίο [59388904]: Μαθηματικά και Θεωρία Γραφημάτων για Μηχανικούς, Αλεξίου Δήμητρα
Βιβλίο [41954922]: Διακριτά μαθηματικά και εφαρμογές τους, 7η Έκδοση, Rosen Kenneth H.
Last Update
22-06-2018
