Discrete wiskunde

Studiegidsnr:1000WETDWI
Vakgebied:Wiskunde
Academiejaar:2017-2018
Semester:2e semester
Contacturen:30
Studiepunten:3
Studiebelasting:84
Contractrestrictie(s):Geen contractrestrictie
Instructietaal:Nederlands
Examen:2e semester
Lesgever(s)Stijn Symens

Deze cursusinformatie is bedoeld om de student te ondersteunen bij het verwerken van de leerstof

3. Inhoud *

In dit vak beginnen we met een overzicht van de combinatieleer en de elementaire kanstheorie. Dit wordt aangevuld met recursie en genererende functies. Ook wordt er gewerkt met deelbaarheid modulo n, en zo wordt er gekeken naar elementaire  getaltheorie. Het laatste onderdeel is een inleiding in grafentheorie, waar er wordt gekeken naar de hamiltoniaanse en euleriaanse grafen en naar het kleuren van grafen.