Übung 5 H2 2. Verständnisproblem

Benutzeravatar
^Lara^
Mausschubser
Mausschubser
Beiträge: 68
Registriert: 17. Jan 2005 12:57

Übung 5 H2 2. Verständnisproblem

Beitrag von ^Lara^ »

Was genau bedeutet:
"..., kann die Menge E' nicht durch eine Breitensuche als Kantenmenge E_pi des Vörgängerbaums von G produziert werden." ?

Also wir haben jetzt einen Vorgängerbaum mit BFS erstellt.. nach was sollen wir jetzt schauen? wie genau ist die Aufgabe zu verstehen?

Mspringer
Nerd
Nerd
Beiträge: 555
Registriert: 19. Okt 2006 14:41
Wohnort: Darmstadt / Alzenau
Kontaktdaten:

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Mspringer »

Finde die Teilmenge von E, die eben nicht durch ne Breitensuche so gefunden werden kann. Es gibt 2 davon, als Tipp.

Benutzeravatar
Tigger
Kernelcompilierer
Kernelcompilierer
Beiträge: 404
Registriert: 26. Okt 2007 17:35
Wohnort: Hofheim
Kontaktdaten:

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Tigger »

Mspringer hat geschrieben:Finde die Teilmenge von E, die eben nicht durch ne Breitensuche so gefunden werden kann. Es gibt 2 davon, als Tipp.
Sicher? ich meine es sind 6. So wie ich das sehe gibt es nur 2, die als Vorgägerbaum in frage kommen.

Mspringer
Nerd
Nerd
Beiträge: 555
Registriert: 19. Okt 2006 14:41
Wohnort: Darmstadt / Alzenau
Kontaktdaten:

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Mspringer »

Haste recht. Sind mehr. Hups ^^

Ambush
Mausschubser
Mausschubser
Beiträge: 68
Registriert: 1. Feb 2008 12:16

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Ambush »

hmm, ich sehe leider nur 2 Lösungen. Die Pfade müssen ja eindeutig sein also es darf keine 2 Pfade von s zu einem v geben richtig ? es dürfen auch keine knoten in G' von s aus unerreichbar sein welche in G erreichbar sind oder ?
kann mir jemand ein tip geben, wo die anderen 4 lösungen sind ?

Benutzeravatar
s!mon
Computerversteher
Computerversteher
Beiträge: 373
Registriert: 20. Okt 2007 18:24
Wohnort: Höchst i. Odw

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von s!mon »

Welche anderen 4 Lösungen? Bei mir sinds auch nur 2..

Ambush
Mausschubser
Mausschubser
Beiträge: 68
Registriert: 1. Feb 2008 12:16

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Ambush »

Tigger hat geschrieben:
Mspringer hat geschrieben:Finde die Teilmenge von E, die eben nicht durch ne Breitensuche so gefunden werden kann. Es gibt 2 davon, als Tipp.
Sicher? ich meine es sind 6.

Mspringer
Nerd
Nerd
Beiträge: 555
Registriert: 19. Okt 2006 14:41
Wohnort: Darmstadt / Alzenau
Kontaktdaten:

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Mspringer »

Es gibt 4 Möglichkeiten, die man nicht durch Breitensuche bekommt, wenn ich mich nicht verzählt habe. Und die sind auch alle Eindeutig.

Benutzeravatar
Wang Tang
Mausschubser
Mausschubser
Beiträge: 92
Registriert: 5. Dez 2006 17:57

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Wang Tang »

Es gibt insgesamt nur 4 Möglichkeiten E' zu wählen, die eindeutig sind und alle Knoten umfassen. Zwei davon fallen durch Breitensuche weg, bleiben zwei übrig.

Stumpf.Alex
Nerd
Nerd
Beiträge: 644
Registriert: 1. Okt 2007 12:40
Wohnort: Darmstadt
Kontaktdaten:

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Stumpf.Alex »

Wang Tang hat geschrieben:Es gibt insgesamt nur 4 Möglichkeiten E' zu wählen, die eindeutig sind und alle Knoten umfassen. Zwei davon fallen durch Breitensuche weg, bleiben zwei übrig.
Sehe ich allerdings genauso...also der jenige, der 6 Lösungen hat, könnte er bitte einen Hinweis geben wie er auf 6 Möglichkeiten kommt?

Benutzeravatar
Tigger
Kernelcompilierer
Kernelcompilierer
Beiträge: 404
Registriert: 26. Okt 2007 17:35
Wohnort: Hofheim
Kontaktdaten:

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Tigger »

Ich korrigiere mich. Hatte in der Aufgabenstellung überlesen, dass die Pfade eindeutig sein müssen. In dem Fall gibts wirklich nur 4 Möglichkeiten von denen 2 wegfallen. Asche auf mein Haupt :oops:

Benutzeravatar
s!mon
Computerversteher
Computerversteher
Beiträge: 373
Registriert: 20. Okt 2007 18:24
Wohnort: Höchst i. Odw

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von s!mon »

Na gut, hatte schon an meinem Verstand gezweifelt :P

mariusssl
Mausschubser
Mausschubser
Beiträge: 70
Registriert: 7. Apr 2008 22:24

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von mariusssl »

unter 2 "lösungen" versteht ihr 2 pfade oder?
wenn ja hab ich die aufgabe gecheckt :D

mfg

Stumpf.Alex
Nerd
Nerd
Beiträge: 644
Registriert: 1. Okt 2007 12:40
Wohnort: Darmstadt
Kontaktdaten:

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Stumpf.Alex »

1 Lösung hat zwei Pfade. Es gibt aber dennoch 2 Lösungen mit je zwei Pfaden zu jeweils x und w.

Mira`
Mausschubser
Mausschubser
Beiträge: 92
Registriert: 27. Okt 2006 20:41

Re: Übung 5 H2 2. Verständnisproblem

Beitrag von Mira` »

Ich korrigiere mich. Hatte in der Aufgabenstellung überlesen, dass die Pfade eindeutig sein müssen. In dem Fall gibts wirklich nur 4 Möglichkeiten von denen 2 wegfallen. Asche auf mein Haupt :oops:
Aus welchem Kontext nimmst du das? Das die Pfade eindeutig sein müssen steht für mich nur im Aufgabenteil 1, aber nicht im Teil 2...oder seh ich das falsch?

Antworten

Zurück zu „Archiv“