Ungerichteter Graph/Kantenteilmenge/Restgraph/Definition

Restgraph

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