110.198 AKOR Graphentheoretische Methoden des Operations Research
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2019W, VO, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture

Learning outcomes

After successful completion of the course, students are able to

  • apply graph theory methods as a useful tool for describing and analyzing a variety of problems in business and science
  • to use the models of graph theory as an advantage for decision support as an understandable illustration of problems
  • select efficient solution concepts to support decision-making
  • discuss the basic algorithms and assess the evaluation of their quality

 

 

Subject of course

Fundamentals, Trees and Distance, Edges and Cycles, Connectivity and Paths, Network Flows, Matching.

Teaching methods

The basic contents and concepts are presented by the head of the LVA and illustrated and discussed with the help of examples.

Mode of examination

Written

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Fri11:00 - 12:4504.10.2019 - 17.01.2020Sem.R. DB gelb 04 Graphs Theory Lecture
AKOR Graphentheoretische Methoden des Operations Research - Single appointments
DayDateTimeLocationDescription
Fri04.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri11.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri18.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri25.10.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri08.11.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri22.11.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri29.11.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri06.12.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri13.12.201911:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri10.01.202011:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture
Fri17.01.202011:00 - 12:45Sem.R. DB gelb 04 Graphs Theory Lecture

Examination modalities

The performance is assessed by a written examination at the end of the semester.

Course registration

Not necessary

Curricula

Literature

Bela Bollobas "Modern Graph Theory" Springer

Previous knowledge

Basic knowledge in mathematics.

Accompanying courses

Language

if required in English