# 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"});}); 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

2023W, 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.

## Mode of examination

Written

Attention: Due to the celebrations for the inauguration of the new rector, I have to postpone this first meeting by one hour to Friday, October 6, 2023, 2:00 p.m. in Sem DB04

First meeting at Fri Oct 6, 2023, 1 p.m. at Sem DB04 yellow

## Course dates

DayTimeDateLocationDescription
Fri13:00 - 15:0006.10.2023 - 19.01.2024Sem.R. DB gelb 04 Graphs Theory Lecture
AKOR Graph-theoretical Methods in Operations Research - Single appointments
DayDateTimeLocationDescription
Fri06.10.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri13.10.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri20.10.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri27.10.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri03.11.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri10.11.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri17.11.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri24.11.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri01.12.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri15.12.202313:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri12.01.202413:00 - 15:00Sem.R. DB gelb 04 Graphs Theory Lecture
Fri19.01.202413: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
04.09.2023 12:00 30.10.2023 10:00 30.10.2023 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