|
|
|
|
ein Graph, dann heißt ein Graph 
Untergraph von
wenn 
und 
gilt.
genau diejenigen Kanten aus 
,
die Knoten aus 
verbinden, dann
heißt 
der von
induzierte Untergraph von 
.
von
mit 
wird Teilgraph von
genannt.
versteht man einen regulären Untergraphen
von ,
der alle Knoten von
enthält.
|
|