Ein Graph ( W , F ) {\displaystyle {}(W,F)} heißt Untergraph eines Graphen ( V , E ) {\displaystyle {}(V,E)} , wenn W ⊆ V {\displaystyle {}W\subseteq V} , F ⊆ E {\displaystyle {}F\subseteq E} und die Kanten aus F {\displaystyle {}F} nur Bezug auf Punkte aus W {\displaystyle {}W} nehmen.
