# 110.209 AKOR Graph-theoretical Methods in Operations Research This course is in all assigned curricula part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_20",{id:"j_id_20",showEffect:"fade",hideEffect:"fade",target:"isAllSteop"});});This course is in at least 1 assigned curriculum part of the STEOP.\$(function(){PrimeFaces.cw("Tooltip","widget_j_id_22",{id:"j_id_22",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});}); 2022W 2021W 2020W 2019W 2018W 2017W 2016W 2015W 2014W 2013W 2012W 2011W 2010W 2010S 2009S 2008S 2007S 2006S 2005S 2003W 2002W 2001W 2000W 1999W 1998W 1997W 1996W 1995W 1993W 1992W 1991W 1990W 1989W 1988W 1987W 1986W 1985W 1984W 1983W 1982W 1981W 1980W 1979W 1978W 1977W 1976W 1974W

2022W, UE, 1.0h, 1.5EC

## Properties

• Semester hours: 1.0
• Credits: 1.5
• Type: UE Exercise
• Format: Hybrid

## 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, Routes.

## Teaching methods

In the exercises, examples that explain, enhance, deepen and expand the lecture are treated. In the course units of the type UE, the students realize explanatory, illustrative and in-depth examples (approx. 40) partly under supervision (via TUWEL lessons) and partly independently. The elaboration of selected examples (planned 5-6) forms the basis of the assessment. Additionally, TUWEL Online tests are planned.

## Mode of examination

Immanent

Übung zur Vorlesung Nr. 110.198

First meeting at Fri Oct 7, 2022, 1 p.m. Sem DB yellow 04

## Course dates

DayTimeDateLocationDescription
Fri15:00 - 16:0007.10.2022 - 20.01.2023Sem.R. DB gelb 04 Graphs Theory Exercises
AKOR Graph-theoretical Methods in Operations Research - Single appointments
DayDateTimeLocationDescription
Fri07.10.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri14.10.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri21.10.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri28.10.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri04.11.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri11.11.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri18.11.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri25.11.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri02.12.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri09.12.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri16.12.202215:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri13.01.202315:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises
Fri20.01.202315:00 - 16:00Sem.R. DB gelb 04 Graphs Theory Exercises

## Examination modalities

The elaboration of selected examples (planned 5-6) and the test form the basis of the assessment.

## Course registration

Begin End Deregistration end
05.09.2022 10:00 12.12.2022 17:00 12.12.2022 17:00

### Registration modalities

Registration on TISS in order to get access for TUWEL.

To be announced

## Previous knowledge

Basic knowledge in mathematics

## Miscellaneous

• Attendance Required!

## Language

if required in English