75035      KOMB/GRAFTEORI
           Kombinatorikk og grafteori
           Combinatorics and graph theory
Faglærer:  Professor Peter Lindqvist
Uketimer:  Vår: 3F + 1Øu + 1Øs = 8Bt
Tid:       Vår:  F   ti  10-12  329-SII                     Ø   fr  13-14 329-SII
                     fr  12-13  329-SII
Eksamen:   2.juni               Hjelpemidler: B1            Øvinger: F    Karakter: TE

Mål: Faget tar sikte på å gjøre studentene fortrolige med grunnleggende begreper, tenkemåter og teknikker i kombinatorikk og grafteori.

Forutsetning: Ingen.

Innhold: Grafteori: Definisjoner, planare grafer, kretser, fargelegging, søk i trær, nettverksalgoritmer. Kombinatorikk: Tellemetoder, genererende funksjoner, rekurrensrelasjoner, inklusjon og eksklusjon.

Undervisningsform: Forelesninger og øvinger.

Kursmateriell: Grimaldi: Discrete and Combinatorial Mathematics.