Inleiding grafentheorie 2016

Klik hier voor de pdf file met cursus informatie. 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.

College 1: Introductie: 1.1-1.5,1.7-1.9 en deel van 1.14. Extra opgaven 1.4 en 1.5

College 2: Rest van Hoofdstuk 1:1.6,1.10-1.15. Extra opgaven 1.3 en 1.6

College 3: Hoofdstuk 2: 2.1-2.9. Extra opgaven 1.1 en 1.2.

College 4: College door Sven Polak. Hoofdstuk 2:2.10-2.12 plus alternatief bewijs Stelling 2.2. Extra opgaven 1.7-1.9.

Klik hier voor de pdf van het alternatieve bewijs.

College 5: Hoofdstuk 2: 2.13-2.15 en Hoofdstuk 3 : 3.1-3.4.

College 6: Hoofdstuk 3: 3.5-3.10. Extra opgaven 1.10 en 1.11.

Tentamen: In het tentamen vraag ik om het bewijs en de formulering van een van de volgende zes stellingen: Stelling van Dirac, 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. 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 drie tentamens van vorig jaar: tentamen 1 2015, tentamen 2 2015, tentamen 3 2015.