Klik hier voor de pdf file met cursus informatie. Hierin staan o.a. de opgaven die per week worden behandeld. Elke week zullen er mogelijk ook extra opgaven zijn en worden op de website aangegeven. De syllabus van A. Schrijver die we gebruiken kan hier gevonden worden. De pdf file met extra opgaven vind je hier. Deze file zal ik af en toe updaten.
Tentamen: Het tentamen vindt plaats in Tentamenzaal USC Sporthal 2 Sciencepark, op vrijdag 31 maart van 9:00 uur tot 12:00 uur.
In het tentamen vraag ik om het bewijs en de formulering van een van de volgende zeven stellingen: Stelling van Dirac, Euler's karakterisatie van Euler-grafen, de Eulerformule, de 5-kleurbaarheid van planaire grafen, het lijnkleurgetal van een bipartiete graaf is gelijk aan de maximumgraad, maximum s-t stroom is begrensd door capaciteit van s-t snede en de stelling van Menger. Verder ga ik ook vragen om het maxiumstroomalgoritme of het lijnkleuralgoritme toe te passen op een concreet voorbeeld. Verder kun je nog drie andere opgaven verwachten waar je definities en stellingen uit de syllabus moet toepassen om tot de oplossing te komen. Nb. Secties 1.16-1.17 en 3.13-3.17 behoren niet tot de tentamenstof. Hier zijn enkele oude tentamens om je een indruk te geven: Tentamen 1 2015 Tentamen 2 2015 Tentamen 1 2016 Tentamen 2 2016