Legyen G=(V,E,I) egy gráf. Az U csúcshalmaz elhagyása G-ből egy olyan új G'=(V',E ',I ') gráfhoz vezet, amely csúcshalmaza V'=V-U, élhalmaza E '={e: e végponthalmaza V' része}, illeszkedése pedig I által leírt, azaz I ' az I és V' x E ' metszete. A kapott gráfra a G-U jelölest 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.