Fundamenten van de informatica
proefexamen 2003
Bewijs volgende stelling : de eigenschap dat 1 taal polynomiaal in een andere transformeerbaar is is transitief. Leg de stelling eerst wat uit en bewijs ze dan.
In juni vraagt je meestal de 5 kleurenstelling als "grote" theorie vraag.
in augustus vraagt die meestal dat algoritme om het netwerk volledig "efficient" te gebruiken (ik weet niet meer hoe het noemt, ik dacht dat dat het laatste algoritme van de grafen theorie was).
- was dat niet iets met min-cut/max-flow --Stevel 7 jun 2006 08:09 (CEST)