75035     KOMB/GRAFTEORI
          Kombinatorikk og grafteori
          Combinatorics and graph theory
Faglærer: Professor Alexei Rudakov
Uketimer: Vår: 3F + 1Øu + 1Øs = 8Bt
Tid:      Vår:   F   ti  10-11  B-041                       Ø   ti  11-12 B-041
                     to  10-12  B-041
Eksamen:  25.mai               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.