Kartesische Summe zweier Graphen. |
02.08.2013, 17:18 | Chryb | Auf diesen Beitrag antworten » |
Kartesische Summe zweier Graphen. Also ein Sterngraph + einen Kreisgraph. Ich bin mir nur nicht sicher ob ich die Kartesische Summe richtig anwende. Im Script findet man dazu: G_1 + G_2: V(G_1 + G_2) = V(G_1) x V(G_2) E(G_1 + G_2) = {(u_1, v_1)(u_2, v_2) |(u_1 = u_2 /and v_1v_2 /element E(G_2)) /or (u_1u_2 /element E(G_1) /and v_1 = v_2)} Ich würde jetzt annehmen, dass das dann so eine Art "Koordinatengraph" ist. Also (u1, v1) (u2, v1) (u3, v1) (u4, v1) (u1, v2) (u2, v2) (u3, v2) (u4, v2) (u1, v3) (u2, v3) (u3, v3) (u4, v3) (u1, v4) (u2, v4) (u3, v4) (u4, v4) Stimmt das? Vielen dank für jede Hilfe! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|