Egy G=(V,E,f) hurokél-nélküli gráfból az F élhalmaz elhagyásával egy olyan G' gráfhoz jutunk, amely ponthalmaza ugyanaz mint G gráfé, élhalmaza E-F, azaz a G gráf élei, kivéve F elemeit, és az élek végponthalmazát f adja meg, azaz az új f' függvény f megszorítása E-F-re. A kapott G' gráf jelölésben G-F. G-F-hez úgy is eljuthatunk, hogy F elemeit sorba elhagyjuk G-ből. A ``sorban'' jelző mögötti sorbaállítástól nem fog függeni az eredmény.