[A&C] Vraagje
Posted: Mon Jun 16, 2008 11:02 am
Goeiemiddag,
1.
Ik snap het bewijs van de stelling op p107-108 niet echt. Ik weet wel dat elke CNF in de vorm 3-CNF slechts 3 literals mag bevatten, maar wat doen die yi's daar dan en die drie mogelijkheden op p108 snap ik ook niet echt. Hoe komt dat die expressie dan max. 8 keer langer kan worden? Kan iemand dit bewijs uitleggen aub?
[edit]
Nog een vraagje:
2. op p66 zeggen ze: een knoop kan geen hoofdknoop zijn van twee verschillende i.
Waarom is dit?
mercikes!
1.
Ik snap het bewijs van de stelling op p107-108 niet echt. Ik weet wel dat elke CNF in de vorm 3-CNF slechts 3 literals mag bevatten, maar wat doen die yi's daar dan en die drie mogelijkheden op p108 snap ik ook niet echt. Hoe komt dat die expressie dan max. 8 keer langer kan worden? Kan iemand dit bewijs uitleggen aub?
[edit]
Nog een vraagje:
2. op p66 zeggen ze: een knoop kan geen hoofdknoop zijn van twee verschillende i.
Waarom is dit?
mercikes!