|
|
|
|
ist, wird ein Gerüst von
genannt.
Jeder zusammenhängende endliche Graph
enthält ein Gerüst 
:
einen Kreis, dann löscht man in
eine Kante dieses Kreises.
Der entstandene Graph 
ist wieder zusammenhängend und kann durch Löschen einer
Kante eines Kreises von 
falls eine solche existiert, in einen
zusammenhängenden Graphen 
überführt werden.
Nach endlich vielen Schritten erhält man ein Gerüst von 
| Beispiel | |
|
Die rechte Abbildung zeigt ein Gerüst | |
2. Satz von Cayley:Jeder vollständige Graph mit 
Knoten 
hat genau 
Gerüste.
|
|
