ZK [14.2.2008]

[D]

Tak na valentina sa nekonalo ziadne prekvapenie:
Pisomna cast:
1.Sucin matice incidence a jej transponovanej ma dat sudy sucet vsetkych prvkov
2.V orientovanom grafe z s do t najst k hranovo disjunktnych ciest v polynomialnom case
3.Dakazat ze tranzitivna redukcia v orientovanom grafe s maximalne k hranami je NPC.