Legyen G=(V,E,f) egy hurokél-nélküli gráf. Az U csúcshalmaz elhagyása G-ből egy olyan új G'=(V',E ', f') gráfhoz vezet, amely csúcshalmaza V'=V-U, élhalmaza E '={e: f(e) nem metszi U-t}, f' pedig f megszorítása E '-re. A kapott gráfra a G-U jelölést használjuk.
G-U-t is megkaphatjuk, hogy az első definíció alapján sorban elhagyjuk U elemeit. Ezen utasítás során az U elemeinek sorrendjeit tetszőlegesen választhatjuk az elhagyások végén ugyanazon gráfhoz jutunk, G-U-hoz.