1. Gegeben ein Graph, wir suchen nach einem planaren zweizusammenhängenden Graphen, der dem gegebenen so ähnlich wie möglich ist, d.h. es darf eine minimale Anzahl von Kanten entweder entfernt werden oder neue Kanten dürfen hinzugefügt werden. ( Quelle: bmb+f Forschungslandkarte Deutschland 1998）