310.262 (03S) Kombinatorik und Graphentheorie

Sommersemester 2003

Registration deadline has expired.

First course session
04.03.2003 14:30 - 15:15 HS 2 On Campus
... no further dates known

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 scheme

Equivalent courses for counting the examination attempts

This course is not assigned to a sequence of equivalent courses