(aus Bollobas: Modern Graph Theory, Kapitel 1)
Beweis oder Gegenbeispiel:
für n2:
- Kn ist kantendisjunkte Vereinigung
von Pfaden mit paarweise verschiedener Länge
- Kn ist kantendisjunkte Vereinigung
von
P2, P3, C3, C4, C5,..., Cn - 1
Johannes Waldmann
2005-01-25