grundsätzliche Idee:
Die Kosten für das herrschen sind abhängig von k (eventuell sogar exponentiell)
besonders nützlich für Graphen mit kleinem k.