Re: [sq] Aufgabe 6.3 d) (Elementarpfade)

[Wolfgang Runte <woru@xxxxxxxxxxxxxxxxxxxxxxxxxxxx>]

Hallo zusammen,

Stefanie Lutz schrieb:
> leider ist mir nicht mehr ganz klar, wie die Elementarpfade in
> Aufgabe 6.3 d) erzeugt werden. Wie muss die while-Schleife eingebaut
> werden?

mein Vorschlag war, zuerst unter Ausklammerung der Schleife vier
unabhängige Pfade zu bilden, die jeweils eine der vier möglichen
Kombinationen (zwei "if"-Bedingungen) durchlaufen.

Anschließend wird einer dieser vier Pfade um einen Schleifendurchlauf
ergänzt (müssten zwei zusätzliche Kanten im Graph sein), was einen
weiteren Elementarpfad erzeugt.

Werden mehrere Schleifendurchläufe benötigt, bekommt der entsprechende
Basisvektor, der die Schleife enthält, einen entsprechenden
Multiplikator verpasst. Wenn insgesamt ein anderer Pfad um die Schleife
umzu benötigt wird, muss in der Linearkombination der entsprechende
Elementarpfad (der um die Schleife ergänzt wurde) mit einem
entsprechenden Multiplikator abgezogen und eine anderer Elementarpfad
hinzugenommen werden. Gleiches Vorgehen, nur mit einem um eins kleineren
Multiplikator, wenn genau der Pfad durchlaufen werden soll, der im
Elementarpfad um die Schleife ergänzt wurde.

Viele Grüße
Wolfgang



--
Dipl.-Inf. Wolfgang Runte              woru@xxxxxxxxxxxxxxxxxxxxxxxxxxxx
Institut für Informatik                +49-541-969-2487 (Fon)
Universität Osnabrück                  +49-541-969-2799 (Fax)
Albrechtstraße 28, Raum 31/317         http://www.inf.uos.de/se
D-49069 Osnabrück