# 110.198 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_21",{id:"j_id_21",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_23",{id:"j_id_23",showEffect:"fade",hideEffect:"fade",target:"isAnySteop"});}); 2024W 2023W 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 1994W 1993W 1992W 1991W 1990W 1989W 1988W 1987W 1986W 1985W 1984W 1983W 1982W 1981W 1980W 1979W 1978W 1977W 1976W 1974W

2022W, VO, 2.0h, 3.0EC

## Properties

• Semester hours: 2.0
• Credits: 3.0
• Type: VO Lecture
• 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.

## Teaching methods

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

Written

## Additional information

First meeting at Fri Oct 7, 2021, 1 p.m. at Sem DB04 yellow

## Course dates

DayTimeDateLocationDescription
Fri13:00 - 15:0007.10.2022 - 20.01.2023Sem.R. DB gelb 04 Graphs Theory Lecture
AKOR Graph-theoretical Methods in Operations Research - Single appointments
DayDateTimeLocationDescription
Fri07.10.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri14.10.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri21.10.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri28.10.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri04.11.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri11.11.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri18.11.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri25.11.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri02.12.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri09.12.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri16.12.202213:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri13.01.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri20.01.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture

## Examination modalities

The performance is assessed by an online examination at the end of the semester.

## Course registration

Begin End Deregistration end
05.09.2022 12:00 31.10.2022 10:00 31.10.2022 16:00

### Registration modalities

Registration on TISS in order to get access for TUWEL.

## Curricula

Study CodeObligationSemesterPrecon.Info
066 926 Business Informatics Mandatory elective
175 Economics and Computer Science Mandatory elective
860 GW Optional Courses - Technical Mathematics Not specified

## Literature

Bela Bollobas "Modern Graph Theory" Springer

## Previous knowledge

Basic knowledge in mathematics.

## Language

if required in English