Élelhagyás operáció egyszerű gráfokban

Egy G gráfból az e él elhagyásával egy olyan G' gráfhoz jutunk, amely ponthalmaza ugyanaz mint G gráfé, élhalmaza E(G)-{e}.

Egy G gráfból az F élhalmaz elhagyásával egy olyan G' gráfhoz jutunk, amely ponthalmaza ugyanaz mint G gráfé, élhalmaza E(G)-F. 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.