Fundamenten van de informatica

Fout bij het aanmaken van de miniatuurafbeelding: Bestand is zoek

voorbeelden theorievragen

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 ie 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)