Verschränkung von Graphen?
-
Ich hab diese Aufgabe gefunden:
Die Verschränkung G3 = (V3 , E3 ) = G1 ⊗ G2 zweier Graphen G1 = (V1 , E1 ) und G2 = (V2 , E2 ) wird
wie folgt definiert: V3 = V1 × V2 und E3 = {((u1 , u2 ), (v1 , v2 ))|((u1 = v1 ) und (u2 , v2 ) ∈ E2 ) oder ((u2 =
v2 ) und (u1 , v1 ) ∈ E1 )}.Ich verstehe das leider nicht. Was bedeutet das jetzt?
Was für eine Operation ist V1 × V2? Zwei Mengen von Knoten ... und was pasiert mit diesen?
Hat diese Verschränkung noch einen anderen Namen?
Finde nämlich nichts bei WIki.
-
shisha schrieb:
Was für eine Operation ist V1 × V2? Zwei Mengen von Knoten ... und was pasiert mit diesen?
Das dürfte das Kreuzprodukt (oder auch kartesisches Produkt sein. Das heißt, du fasst je ein Element aus V1 und V2 zu einem Paar zusammen, mit dem du dann weiterarbeiten kannst.