Zu einem Graphen G = ( V , E ) {\displaystyle {}G=(V,E)} und einer Teilmenge F ⊆ E {\displaystyle {}F\subseteq E} der Kantenmenge versteht man unter G ∖ F {\displaystyle {}G\setminus F} denjenigen Graphen, dessen Punktemenge V {\displaystyle {}V} ist und dessen Kantenmenge aus E ∖ F {\displaystyle {}E\setminus F} besteht.
