Élelhagyás operáció gráfokban

Egy G=(V,E,I) gráfból az e él elhagyásával egy olyan G' gráfhoz jutunk, amely ponthalmaza ugyanaz mint G gráfé, élhalmaza E-{e}, azaz a G gráf élei, kivéve e-t, és a csúcsok élek közötti illeszkedés ugyanaz mint G-ben, azaz az új Í illeszkedés I közös része V x (E-{e})-vel . A kapott G' gráf jelölésben G-e.

Egy G=(V,E,I) 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 a csúcsok élek közötti illeszkedés ugyanaz mint G-ben, azaz az új Í illeszkedés I közös része V x (E-F)-vel .. 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.