 Graphentheorie: Algorithmus der aus Adjazenzmatrix A(D) eine Matrix A(D*) macht? |
djan
unregistriert
 |
|
| Graphentheorie: Algorithmus der aus Adjazenzmatrix A(D) eine Matrix A(D*) macht? |
     |
Meine Frage:
Ich bin leider wieder etwas verwirrt bei einer Hausaufgabe und hoffe auf Hilfe. Ich lade mal zunächst die Aufgabe hoch.
So und dann habe ich noch versucht die Gegebenheiten der Aufgabe beispielhaft zu skizzieren, dass lade ich am besten auch mal hoch.
Meine Ideen:
Also wenn ich die Aufgabenstellung richtig verstanden habe gibt es halt den Graph D mit einer Adjazenzmatrix A(D) und den Knoten V={A,B,C,D} und Kanten A={(A,B), (B,C), (C,D)}.
Die Frage ist jetzt, was ist eigentlich genau A*? Wenn ich zu meinem Graphen nur die Kante (A,C) hinzufüge, habe ich dann schon A*? Oder muss A* so viele Kanten haben, dass jede mögliche Verbindung zwischen den Knoten vorhanden sein soll? Oder brauche ich nur eine Kante die den ersten mit dem letzten Knoten verbindet?
Hat da jemand ein paar Tipps für mich?
Viele Grüße
djan hat diese Bilder (verkleinerte Versionen) angehängt:
 
|
|
09.06.2019 14:28 |
|
|
NixJava
unregistriert
|
|
| Zitat: |
| Knoten V={A,B,C,D} und Kanten A={(A,B), (B,C), (C,D)}. |
Ist das dein eigenes Beispiel oder der geschwärzte Aufgabenteil?
| Zitat: |
| Die Frage ist jetzt, was ist eigentlich genau A*? |
So wie es definiert wurde.
Du verbindest in D* zwei Knoten v und w gerichtet miteinander, wenn in D ein gerichteter Weg von v nach w existiert. Im Beispielgraphen D kommt man vom Knoten D nicht nach A, also besitzt D* auch keine Kante (D,A).
(Die Bezeichnung D für den Graphen, als auch für einen Knoten finde ich irreführend.)
|
|
|
09.06.2019 16:51 |
|
|
|
