Forum "Graphentheorie" - Isomorphismus - ev.vorhilfe.de

- Förderverein -

Der Förderverein. Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
	Hallo Gast! [ einloggen \| registrieren ]
	Startseite · Mitglieder · Impressum

Forenbaum

VH e.V.

Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation

Startseite...
Suchen
Impressum

Das Projekt

Server und Internetanbindung werden durch Spenden finanziert.

Organisiert wird das Projekt von unserem Koordinatorenteam.

Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.

Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".

Partnerseiten

Weitere Fächer:

Vorhilfe.de

FunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme

Forum "Graphentheorie" - Isomorphismus

Isomorphismus < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe

Ansicht:

[ geschachtelt ]

Forum "Graphentheorie" |

Alle Foren |

Forenbaum | Materialien

Isomorphismus: Frage (beantwortet)

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]

Bezug

Isomorphismus: Antwort

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