310.262 (03S) Kombinatorik und Graphentheorie
Overview
- Lecturer
- Course title german Kombinatorik und Graphentheorie
- Type Lecture
- Hours per Week 3.0
- ECTS credits 4.5
- Registrations 15
- Organisational unit
- Language of instruction German
- Course begins on 06.03.2003
Time and place
List of events is loading...
Course Information
Course content
Diese Vorlesung bietet eine Einf¿hrung in die abz¿hlende Kombinatorik und Graphentheorie. Folgende Kapitel sind geplant:Topics
- Schubfachprinzip
- Elementare Abz¿hlprobleme
- Binomischer Lehrsatz und verwandte Identit¿ten
- Partitionen
- Das Prinzip von Inklusion und Exklusion
- Erzeugende Funktionen
- Die Urspr¿nge der Graphentheorie
- B¿ume
- F¿rbungen und Matchings
- Planare Graphen
Teaching objective
Die F¿higkeit Methoden der diskreten Mathematik selbst anwenden zu k¿nnen. Dies soll durch zahlreiche Beispiele zu den Vorlesungsinhalten erreicht werden.Literature
R.A. Brualdi, Introductory combinatorics R. Diestel, Graphentheorie (http://www.math.uni-hamburg.de/home/diestel/books/graphentheorie/) J.H. van Lint and R.M. Wilson, A course in combinatorics (Lehrbuchsammlung) D.B. West, Introduction to Graph Theory (Lehrbuchsammlung)Link to further information
http://www.uni-klu.ac.at/~ifischer/Examination information
Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.
Grading scheme
Grade / Grade grading schemeEquivalent courses for counting the examination attempts
This course is not assigned to a sequence of equivalent courses