0 Daumen
141 Aufrufe

Ich habe folgenden Graphen und soll zeigen, dass er Isomorph ist. Wie stelle ich das an?

Das komische Zeigen bei A φ, soll das phi Symbol sein ;)

eulergraph

von

1 Antwort

0 Daumen
Ein einzelner Graph kann nie isomorph sein. Es können nur zwei Graphen zueinander isomorph sein. Ein Isomorphismus von Graphen A,B ist eine bijektive Abbildung der Kanten von A in die Kanten von B, der noch ein paar zusätzliche Eigenschaften erfüllt, siehe z.B. hier: https://de.wikipedia.org/wiki/Isomorphie_von_Graphen
von 1,1 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...