T4-3 GRAPH THEORY AND NETWORKS IN SPATIAL ANALYSIS

Course Information
TitleΘΕΩΡΙΑ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ ΣΤΗΝ ΧΩΡΙΚΗ ΑΝΑΛΥΣΗ / T4-3 GRAPH THEORY AND NETWORKS IN SPATIAL ANALYSIS
CodeΘ4-3
FacultyEngineering
SchoolSchool of Spatial Planning and Development
Cycle / Level1st / Undergraduate
Teaching PeriodSpring
CoordinatorDimitra Alexiou
CommonNo
StatusActive
Course ID600014458

Programme of Study: UPS of School of Spatial Planning and Development (2010-today)

Registered students: 161
OrientationAttendance TypeSemesterYearECTS
CoreCompulsory Course424

Class Information
Academic Year2018 – 2019
Class PeriodSpring
Faculty Instructors
Weekly Hours4
Class ID
600128362
Course Category
Specific Foundation / Core
Mode of Delivery
  • Face to face
Digital Course Content
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
ActivitiesWorkloadECTSIndividualTeamworkErasmus
Lectures1084
Total1084
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