Graphentheorie Leitseite URL haftendorn.uni-lueneburg.de/mathe-lehramt/graphentheo/graphentheo.htm © Prof. Dr. Dörte Haftendorn 
|
| Graphentheorie Leitseite URL haftendorn.uni-lueneburg.de/mathe-lehramt/graphentheo/graphentheo.htm © Prof. Dr. Dörte Haftendorn |
| Ein Graph heißt plättbar oder planar, wenn es eine Darstellung ohne Kantenkreuzungen gibt. | Ein Graph heißt vollständig, wenn jeder Knoten mit jedem verbunden ist. | Ein Graph heißt schlicht oder einfach, wenn es zwischen benachbarten Knoten nur eine Kante gibt. | 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) |
 [Graphentheorie] Inhalt und Webbetreuung ©Prof. Dr. Dörte Haftendorn Sept. 2003, update |
| Internetadressen dieses Web-Verbundes [www.doerte-haftendorn.de] [haftendorn.uni-lueneburg.de/mathe-lehramt] [haftendorn.uni-lueneburg.de/ing-math] |
 |