Lehrstuhl für Wirtschaftsmathematik

Mathematisches Institut, Fakultät für Mathematik, Physik und Informatik
Lehrstuhlinhaber: Prof. Dr. Jörg Rambau

VL: Graphen und Netzwerkalgorithmen I

• Schwarzes Brett
• Kontakt
• Team
• Forschung
• Lehre
• Veranstaltungen

• Kommende Lehrveranstaltungen
• Aktuelle Lehrveranstaltungen
• Frühere Lehrveranstaltungen
• • SS 2012
  • WS 2011/2012
  • SS 2011
  • WS 2010/2011
  • SS 2010
  • WS 2009/2010
  • SS 2009
  • WS 2008/2009
  • SS 2008
  • WS 2007/2008
  • SS 2007
  • WS 2006/2007
  • SS 2006
  • WS 2005/2006
  • SS 2005
  • WS 2004/2005
  • WS 2003/2004
  • SS 2003
  • WS 2002/2003
  • WS 2001/2002
  • WS 2000/2001
  • SS 2000
  • WS 1999/2000
• Abschlussarbeiten

• Angebote & Öffentlichkeitsarbeit

Graphen und Netzwerkalgorithmen I

Dozent:	PD Dr. Sascha Kurz
Zeit und Ort:	Vorlesung: 2 SWS, Fr 10:00–11:30, H 20
	Übung: 1 SWS, Fr 12:30–13:15, S 76 (oder direkt im Anschluss an die Vorlesung)

• Beispiele für die Modellierung von Problembeschreibungen durch Graphen
• Graphentheoretische Grundlagen
• Datenstrukturen zur Darstellung von Graphen im Rechner
• Minimal aufspannende Bäume
• Zusammenhangskomponenten
• Planarität
• Färbungen und Cliquen
• Kürzeste Wege
• Matchings

Modultyp:	Aufbaumodul aus dem Bereich „Diskrete und Kontinuierliche Optimierung“, und zwar: Wahlpflichtmodul BW2 für die Bachelor-Studiengänge Mathematik, Technomathematik und Wirtschaftsmathematikthematik, INF 310 für die Masterstudiengänge Angewandte Informatik bzw. A1 für die Masterstudiengänge Mathematik, Technomathematik und Wirtschaftsmathematik
Leistungspunkte:	4
Teilprüfung/Leistungsnachweis:	50 % der Hausaufgabenpunkte sowie mündliche Prüfung oder Klausur

Veranstaltungstyp:	2 SWS Wahlpflichtvorlesung + 1 SWS Übung aus dem Bereich „Diskrete und Kontinuierliche Optimierung“
Scheinkriterien:	50 % der Hausaufgabenpunkte + Vorrechnen

Die Veranstaltung richtet sich an Studierende der Angewandten Informatik, Mathematik, Technomathematik und Wirtschaftsmathematik im Bachelor/Master-Studium bzw. im Diplom-Hauptstudium sowie andere Interessierte.

• Sven Oliver Krumke und Hartmut Noltmeier: Graphentheoretische Konzepte und Algorithmen
• Volker Turau: Algorithmische Graphentheorie
• Reinhard Diestel: Graphentheorie
• Bernard Carre: Graphs and Networks

Aktive Teilnahme an den Übungen und das Bestehen der Klausur.

Zu unseren Veranstaltungen finden Sie zusätzliche Angebote auf dem fakultätsübergreifenden e-Learning-Server eLearning.uni-bayreuth.de der Universität Bayreuth.

Dozent	PD Dr. Sascha Kurz	FAN D.1.31	0921 / 55-7353	Sascha.Kurzuni-bayreuth.de	Sprechstunde: n. V.
Sekretariat	Leni Rostock	FAN D.1.30	0921 / 55-7351	Leni.Rostockuni-bayreuth.de	Öffnungszeiten: 9-12 Uhr

© 2005 Lehrstuhl Wirtschaftsmathematik — Imprint
Webmaster Wirtschaftsmathematik
Letztes Update am: 30.03.2010