Hi!
Ich sitze gerade vor der Aufgabe, den Beweis der Eulerformel alternativ zu Ende zu führen, also anders als es in meiner Vorlesung der Fall war. Im Falle, dass der Graph zusammenhängend ist, muss nichts mehr gemacht werden. Im zweiten Fall schaut es so aus, dass man in der Vorlesung den nicht zusammenhängenden Graph G zusammenzieht und ihn zu einem Graph G', macht. Das soll ich jedoch bei meiner Aufgabe nicht machen, sprich, ich soll mit den beiden Komponenten weiterarbeiten. Wie kann ich also mittels Induktion beweisen dass /V/-/E/+/F/=2 ist, im Fall, dass der Graph abzüglich der Kante nicht mehr zusammenhängend ist?
Würde mich sehr über ein Denkimpuls freuen, der mich auf die richtige Spur bringt.