V5,V6,V8, V3, V7 stimmt nicht. Sie sind bei dem Weg V5, V7, V6, V8, V3, V7 durchlaufen. In Ihrem Weg hätten Sie eine Repetition und daraus resultierend auch keinen Eulerweg, da V5 & V6 schon existiert
@KarstenMorisse
8 жыл бұрын
ja, danke. das stimmt. das gesprochene Wort ist aber korrekt und der Weg ist auch korrekt eingezeichnet.
@hybridhelix88
8 жыл бұрын
Ja, allerdings. Hätte ich noch dazu erwähnen sollen, da haben Sie recht. Alles in Allem habe ich sehr viel Hochachtung vor Ihrer Erklärung und ziehe, im metaphorischen Sinne, meinen Hut vor Ihnen, da Sie vielen Studenten somit die Graphentheorie sehr gut und verständlich näher bringen, Herr Kollege.
@henrikefrey406
8 жыл бұрын
In welcher Zeit kann denn für einen beliebigen Graphen der Größe n heraus gefunden werden, ob ein Eulerkreis existiert?
@wowxFreak33
5 жыл бұрын
In Linearzeit O(n) Auszug aus Wikipedia: "Die Frage, ob für einen gegebenen Graph ein Eulerkreis existiert, lässt sich algorithmisch relativ leicht lösen, da ein Graph genau dann eulersch ist, wenn er zusammenhängend ist und jeder Knoten geraden Grad besitzt. Mittels Tiefensuche lässt sich dies leicht in linearer Zeit feststellen."
@mangiaboy1176
8 жыл бұрын
V7 hat Knotengrad 3. Wie wollen Sie ein dem Graphen einen Eulerweg finden?
Пікірлер: 7