Ruining the graph