Beweise über Graphen |
13.06.2016, 11:45 | Guestwriter11 | Auf diesen Beitrag antworten » |
Beweise über Graphen 1) Zeigen Sie, dass es in jedem gerichteten Graphen einen Knoten gibt, zu dem mindestens so viele Kanten hinführen, wie wegführen. 2) Zeigen Sie, dass kein bipartiter Graph einen Zyklus ungerader Länge hat. 3) Es sei G=(V,E) ein Baum. Zeigen Sie, dass Sie in G keine weitere Kante einfügen können, ohne einen Zyklus zu erzeugen. (Anmerkung: Das heißt es gibt keine "Oberbäume" G'=(V,E') mit E (echte Teilmenge) E'; Bäume sind in diesem Sinn bereits maximal.) Bin über jeden Tipp glücklich! |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |
|