Behörighetskrav

Matematik 40 poäng.

Syfte

Kursen skall ge förtrogenhet med grundläggande

begrepp och metoder inom kombinatoriken och

med tillämpningar av dessa inom de

datavetenskapliga, matematiska och

naturvetenskapliga ämnesområdena.

Innehåll

Grundläggande principer för enumeration.

Permutationer. Kombinationer. Inklusion -

exklusion. Rekursion. Differensekvationer.

Genererande funktioner. Kombinatoriska designs.

Begrepp inom grafteorin. Träd. Plana grafer.

Färgade grafer. Optimeringsproblem för grafer.

Undervisning

Föreläsningar, lektioner och räkneövningar.

Examination

Skriftligt och eventuellt muntligt prov vid kursens slut. Dessutom kan obligatoriska uppgifter förekomma under kursens gång. För studerande som underkänts vid det ordinarie provtillfället anordnas två extra provtillfällen varje läsår, vid terminens slut och i augusti.