Legyen G=(V,E) egy egyszerű gráf. Az U csúcshalmaz elhagyása G-ből egy olyan új G'=(V',E ') egyszerű gráfhoz vezet, amely csúcshalmaza V'=V-U, élhalmaza E '={e: e nem metszi U-t}. 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.