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.(kweet niet meer hoe het noemt, kdacht dat dat het laatste algoritme van grafen theorie was)
- was dat niet iets met min-cut/max-flow --Stevel 7 jun 2006 08:09 (CEST)