Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Ist der gezeigte Graphisomorphismus richtig?

Ist der gezeigte Graphisomorphismus richtig?

Universität / Fachhochschule

Graphentheorie

Tags: Graphentheorie, Graphisomorphismus, Isomorphe Graphen, Isomorphismus, Isomporph

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
FranzGauss

FranzGauss aktiv_icon

18:20 Uhr, 04.06.2024

Antworten
Hallo,

für die Nachbereitung von einer Vorlesung zur Graphentheorie habe ich zur Veranschaulichung für die Definition von isomorphen Graphen, eine bijektive Funktion geschrieben die alle im Bild gezeigten Kanten eines Graphen G=(V,K)(V= Knotenmenge, K= Kantenmenge), einen anderen Graphen H=(U,L) zuordnen soll.

Wenn ich die Definition richtig verstanden habe so muss es für jedes Knotenpaar (x,y) aus der Kantenmenge K von dem Graphen G, genau ein Kantenpaar aus der Knotenmenge L aus H geben. Irgendwie kommt mir meine Lösung aber zu einfach vor, deswegen wollte ich noch mal zur Sicherheit fragen ob meine Abbildungen so wie ich sie dargestellt habe stimmen: (siehe Bild)


Danke!

Graphisomorphismus_Abbildung
Def Isomporhe Graphen

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.