(1) El nombre més petit de les vores del qual supressió provocarà un gràfic connectat no estar connectat. (2) Per a un parell de vèrtexs s i t en un gràfic, el nombre més petit de les vores del qual supressió es separen s de t.