Programme in C < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 00:54 Sa 14.05.2011 | | Autor: | Brina19 |
Man zeige, dass jeder zusammenhangende Graph einen Knoten besitzt, durch dessen Entfernen
(inklusive aller angrenzenden Kanten) der Graph nicht zerfallt. Entwerfen Sie in Form eines
Pseudocodes eine Tiefensuch-Methode, die einen solchen Knoten ndet.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 01:00 Sa 14.05.2011 | | Autor: | Loddar |
Hallo!
Siehe meine Anmerkungen hier.
Gruß
Loddar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:15 Sa 14.05.2011 | | Autor: | Brina19 |
Hallo Loddar,
ich bin die Treppe heruntergefallen und war die Woche nach OP im Krankenhauss, daher stehe ich vor dem Problem, was ich nicht lösen kann?
Vielleicht kann mir ja jemand helfen?
Viele Grüße
Brina
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 16:24 Sa 14.05.2011 | | Autor: | Brina19 |
Hallo,
handelt es sich hier um den Algorithmus von Kruskal, den ich anwenden muss?
Kann mir bitte jemand einen Tipp oder Link geben.
Viele Grüße
Brina
|
|
|
| |
|
| Status: |
(Frage) reagiert/warte auf Reaktion | | Datum: | 17:38 So 15.05.2011 | | Autor: | Brina19 |
| Aufgabe | Aufgabe
Man zeige, dass jeder zusammenhangende Graph einen Knoten besitzt, durch dessen Entfernen
(inklusive aller angrenzenden Kanten) der Graph nicht zerfallt. Entwerfen Sie in Form eines
Pseudocodes eine Tiefensuch-Methode, die einen solchen Knoten findet.
Hinweis: Betrachten sie Knoten, deren Nachbarn bereits markiert wurden. |
Hallo,
handelt es sich hier um den Algorithmus von Kruskal, den ich anwenden muss?
Kann mir bitte jemand einen Tipp oder Link geben.
Viele Grüße
Brina
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 21:05 So 15.05.2011 | | Autor: | felixf |
Moin Brina!
> Man zeige, dass jeder zusammenhangende Graph einen Knoten
> besitzt, durch dessen Entfernen
> (inklusive aller angrenzenden Kanten) der Graph nicht
> zerfallt. Entwerfen Sie in Form eines
> Pseudocodes eine Tiefensuch-Methode, die einen solchen
> Knoten findet.
> Hinweis: Betrachten sie Knoten, deren Nachbarn bereits
> markiert wurden.
Hast du mal ein wenig drueber nachgedacht? Beispiele von zusammenhaengenden Graphen aufgemalt, dir ueberlegt ob die Aussage stimmt?
> handelt es sich hier um den Algorithmus von Kruskal, den
> ich anwenden muss?
Den kannst du schon benutzen. Aber es geht auch direkter, und das ist hier wohl eher gefragt.
> Kann mir bitte jemand einen Tipp oder Link geben.
Erzaehl von deinen Beobachtungen, wenn du dir die Aussage anhand von ein paar Beispielen anschaust. Wenn du dann immer noch gar keine Idee hast, koennen wir dir vielleicht auf die Spruenge helfen.
LG Felix
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 20:35 Mi 18.05.2011 | | Autor: | Brina19 |
> Erzaehl von deinen Beobachtungen, wenn du dir die Aussage
> anhand von ein paar Beispielen anschaust. Wenn du dann
> immer noch gar keine Idee hast, koennen wir dir vielleicht
> auf die Spruenge helfen.
>
Hallo!
Meine Beobachtungen sind, dass der Anfangs- und Endknoten sich entfernen lassen ohne dass der Graph nicht zerfällt, aber ich bin nicht weiter gekommen.
Ich brauche weitere Hilfe.
Vielen Dank im Voraus
Brina
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:20 Fr 20.05.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
