Kartesische Summe G1+G2 < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | | Bestimmen Sie die Knoten- und Kantenzahl des Graphen [mm] L(S_{3} [/mm] + [mm] C_{4}). [/mm] |
Hallo,
ich habe hier unterschiedliche Definitionen für den Operator + bei Graphen.
Im Internet steht:
[mm] "G_{1}+G_{2} [/mm] den Graphen, der entsteht, wenn man die Knoten- und Kantenmenge vereinigt" (Wiki)
Was für mich bedeuten würde:
V = [mm] V_{1} \cup V_{2}
[/mm]
E = [mm] E_{1} \cup E_{2}
[/mm]
in meinen Aufzeichnung habe ich:
V = [mm] V_{1} \times V_{2}
[/mm]
E = [mm] \{(u_{1},u_{2})(v_{1},v_{2}) | (u_{1}=v_{1}, v_{2} u_{2} \in E_{2}) oder (u_{2}=v_{2}, v_{1} u_{1} \in E_{1})\}
[/mm]
kann mir jemand die richtige Definition nennen ?
Danke im voraus,
andreas
edit: habe noch ein Beispiel gefunden, wo es auch nach dem V = [mm] V_{1} \times V_{2} [/mm] berechnet wurde.
Für die oben genannte Aufgabe bekomme ich dann |V|=28=3*4+4*4 und |E|=(3*4*6+3*3*4+4*8)/2=76 raus.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 So 23.02.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
