240027 Graphentheorie (V) (SoSe 2011)

Inhalt, Kommentar

Die Vorlesung soll eine relativ allgemeine Einführung in die Graphentheorie liefern. Dabei werden sowohl reine als auch angewandte Aspekte behandelt. Inhalt wird unter anderem Zusammenhang, Euler- und Hamiltonkreise, Flüsse, Färbungen, Planarität und Spektraltheorie sein.
Im Folgesemester wird es voraussichtlich als Spezialisierung eine Anschlussvorlesung geben, die spezielle Aspekte der Graphentheorie behandeln wird. Voraussichtlich wird das zum einen Komplexitätstheorie sein, wobei NP-vollständige graphentheoretische Probleme behandelt werden sollen. Zum anderen soll es danach um die Verbindung von Graphentheorie und Gruppentheorie gehen, was z.B. Cayleygraphen beinhaltet.
Im Anschluss an diese Spezialisierung wird es voraussichtlich ein darauf aufbauendes Bachelorarbeitsseminar geben. Dabei ist zu beachten, dass es nur ein Seminar mit begrenzter Teilnehmerzahl geben kann und damit auch nur eine begrenzte Zahl von Bachelorarbeiten betreut werden kann.

Teilnahmevoraussetzungen, notwendige Vorkenntnisse

Lineare Algebra

Literaturangaben

Standardliteratur: R. Diestel, Graphentheorie http://katalog.ub.uni-bielefeld.de/title/2187772
Einführend: R.J. Wilson, Introduction to Graph Theory http://katalog.ub.uni-bielefeld.de/title/2101919
Für weitere Literatur siehe externe Kommentarseite.

Externe Kommentarseite

http://www.math.uni-bielefeld.de/~mseverit/GT/

Lehrende

Termine ( Kalendersicht )

Rhythmus Tag Uhrzeit Format / Ort Zeitraum  

Zeige vergangene Termine >>

Prüfungen

Datum Uhrzeit Format / Raum Kommentar zum Prüfungstermin

Zeige vergangene Prüfungstermine >>

Fachzuordnungen

Studiengang/-angebot Gültigkeit Variante Untergliederung Status Sem. LP  
Mathematik / Bachelor (Enrollment until SoSe 2011) Nebenfach MM05N; MM06N Wahlpflicht 5. 6. 7 benotet  
Mathematik / Bachelor (Enrollment until SoSe 2011) Kernfach MM05K; MM06K; MM07; MM08 Wahlpflicht 3. 4. 5. 7 benotet  
Mathematik / Diplom (Enrollment until SoSe 2008) Wahlpflicht 3. 4. 5. 6. GS und HS
Mathematik / Lehramt Sekundarstufe II Wahlpflicht 3. 4. 5. 6. GS und HS
Mathematik (Gym/Ge als zweites U-Fach) / Master of Education (Enrollment until SoSe 2014) M.M.05; M.M.07; M.M.08 Wahlpflicht 3. 7 benotet  
Mathematik (Gym/Ge fortgesetzt) / Master of Education (Enrollment until SoSe 2014) M.M.07; M.M.08 Wahlpflicht 1. 7 benotet  
Studieren ab 50    
Wirtschaftsmathematik / Diplom (Enrollment until SoSe 2005) Wahlpflicht 3. 4. 5. 6. GS und HS
Wirtschaftsmathematik (1-Fach) / Bachelor (Enrollment until SoSe 2011) M.WM.08; M.WM.09; M.WM.11; M.WM.12 Wahlpflicht 3. 4. 5. 7 benotet  

Keine Konkretisierungen vorhanden
Kein E-Learningangebot vorhanden
Adresse:
SS2011_240027@ekvv.uni-bielefeld.de
Lehrende, ihre Sekretariate sowie für die Pflege der Veranstaltungsdaten zuständige Personen können über diese Adresse E-Mails an die Veranstaltungsteilnehmer*innen verschicken. WICHTIG: Sie müssen verschickte E-Mails jeweils freischalten. Warten Sie die Freischaltungs-E-Mail ab und folgen Sie den darin enthaltenen Hinweisen.
Falls die Belegnummer mehrfach im Semester verwendet wird können Sie die folgende alternative Verteileradresse nutzen, um die Teilnehmer*innen genau dieser Veranstaltung zu erreichen: VST_23008533@ekvv.uni-bielefeld.de
Hinweise:
Weitere Hinweise zu den E-Mailverteilern
Letzte Änderung Grunddaten/Lehrende:
Freitag, 11. Dezember 2015 
Letzte Änderung Zeiten:
Mittwoch, 13. Juli 2011 
Letzte Änderung Räume:
Mittwoch, 13. Juli 2011 
Art(en) / SWS
lecture (V) / 4
Einrichtung
Faculty of Mathematics
Fragen oder Korrekturen?
Fragen oder Korrekturwünsche zu dieser Veranstaltung?
Planungshilfen
Terminüberschneidungen für diese Veranstaltung
Link auf diese Veranstaltung
Wenn Sie diese Veranstaltungsseite verlinken wollen, so können Sie einen der folgenden Links verwenden. Verwenden Sie nicht den Link, der Ihnen in Ihrem Webbrowser angezeigt wird!
Der folgende Link verwendet die Veranstaltungs-ID und ist immer eindeutig:
https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=23008533
Seite zum Handy schicken
Klicken Sie hier, um den QR Code zu zeigen
Scannen Sie den QR-Code: QR-Code vergrößern
ID
23008533