Isomorphismus < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 14:40 Fr 23.11.2007 | Autor: | damien_ |
Aufgabe | Aufgabe 12
Verbinden Sie die Isomorphen Graphen
Graphen als Bild:
[Dateianhang nicht öffentlich] |
Hallo,
ich habe das Prinzip des Isomorphismus nicht verstanden.. nach welchem Prinzip soll ich sie verbinden?
Dateianhänge: Anhang Nr. 1 (Typ: png) [nicht öffentlich]
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 09:35 So 25.11.2007 | Autor: | komduck |
Dinge sind isomorph, wenn man sie in der gerade betrachteten Theorie nicht unterschieden werden können.
Bei Graphen ist nur wichtig ob eine Kante zwischen zwei Knoten ist.
Wenn wir die Knoten von zwei Graphen so zu ordnen können, dass wenn eine Kante zwischen zwei Knoten in dem einen Graphen ist, dann auch in dem anderen und umgekehrt. Bei der Zuordung müssen alle Knoten einander zu geordnet werden und die Zuordnung muß eindeutig sein.
komduck
|
|
|
|