Graphentheorie Leitseite URL haftendorn.uni-lueneburg.de/mathe-lehramt/graphentheo/graphentheo.htm       © Prof. Dr. Dörte Haftendorn

Aufgabe zu Grundbegriffen der Graphentheorie
Lösung Teil 5)

Ein Graph heißt Baum, wenn er keine Kreiswege enthält. Ein Graph heißt Spannbaum, wenn er ein Baum ist, der jeden Knoten enthält.
Aufgabe  Lösung 1)  Lösung 2)  Lösung 3)  Lösung 5)  Lösung 6)

© Prof. Dr. Dörte Haftendorn
www.mathematik-verstehen.de
 [Graphentheorie]  [Computer]
Inhalt und Webbetreuung ©Prof. Dr. Dörte Haftendorn  Sep 2003, update 15. August 2011 		Site-Info
Link zum Buch
www.leuphana.de/matheomnibus       www.doerte-haftendorn.de
http://haftendorn.uni-lueneburg.de     http://www.mathematik-sehen-und-verstehen.de