(1) El nombre mínim de vèrtexs del qual supressió provoca un gràfic connectat no estar connectat. (2) Per a un parell de vèrtexs s i t en un gràfic, menor nombre de vèrtexs del qual supressió es separen s de t.