Vollständiger Baum: Umlauf über mehrere Verbindungszweige?

mocx · Gast

Hallo Leute smile

Eine ganz kurze und knappe Frage:

Die Methode des vollständigen Baumes hab ich bisher immer so angewandt, dass ich einen Maschenumlauf so wähle, dass die Masche jeweils nur einen Verbindungszweig berührt und sonst nur die Äste des Baums.

Nun ist mir folgendes aufgefallen an einer Aufgabe (Bild):
Der äußere Umlauf berührt doch viel mehr Verbindungszweige grübelnd

Kann ich einen Umlauf auch über mehrere Verbindungszweige nehmen?

Edit: Kann es sein, dass das aus dem Buch falsch ist? Der Baum müsste doch so aussehen oder? (Bild)

GvC · Anmeldungsdatum: 07.05.2009 Beiträge: 14861

Im Prinzip hast du recht. Im vorliegenden Fall sind aber die Maschen des linken Beispiels genau dieselben wie im rechten Beispiel. Das kann also letztlich nicht falsch sein.

Ich habe die Theorie des vollständigen Baumes nie recht ernst genommen. Und wie man sieht, kann sie - wie in Deinem Fall - eher verwirren als vereinfachen.

Ich fange stattdessen bei der Aufstellung der Maschengleichungen mit einem beliebigen Maschenumlauf an, trenne ihn an einer beliebigen Stelle gedanklich auf und lege jeden weiteren Maschenumlauf so, dass er über keine der gedachten Trennstellen führt. Das mache ich so lange, bis ich keinen vollständigen Umlauf mehr finde. Damit erhalte ich ebenfalls alle unabhängigen Maschengleichungen. Wenn Du dieses Verfahren mit dem des vollständigen Baumes vergleichst, stellst Du fest, dass ich den Baum sozusagen rückwärts entwickele. Die Trennstellen kennzeichnen die Verbindungszweige. Wozu sich also dann an eine Theorie klammern, die sowieso nur verwirrt.

mocx · Gast

Danke dir für den Tipp :)