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.


Dynamische Version. Ziehen Sie an den Knoten.


Falls Sie kein Bild sehen, nehmen Sie den Internet-Explorer oder wählen Sie die statische Version dieser Seite.
Dynamische Versionen: Aufgabe  Lösung 1)  Lösung 2)  Lösung 3)  Lösung 5)  Lösung 6)
[Graphentheorie] Inhalt und Webbetreuung ©Prof. Dr. Dörte Haftendorn  Sept. 2003, update 14. August 2011
Internetadressen dieses Web-Verbundes [www.doerte-haftendorn.de]    [haftendorn.uni-lueneburg.de/mathe-lehramt]     [haftendorn.uni-lueneburg.de/ing-math]
Mit Menu im neuen Browserfenster