[IN] Polynomiale reducties.

[Rob]

Ik snap dat niet helemaal. ;x

Het n-kleur probleem voor grafen is polynomiaal reduceerbaar tot het n+1-kleur probleem.

Zou iemand uit kunnen leggen waarom dit wel of niet kan? Het idee achter de reducties begrijp ik wel, maar zelf zo'n reductie toepassen lukt mij niet echt.