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