Das Löschen einer beschränkten Anzahl von Kanten oder Knoten, um die Dichte des dichtesten Teilgraphen eines Graphen unter einen vorgegebenen Schwellenwert zu bringen, ist ein komplexes Problem.
