Einfache Graphen äquivalent?

Neue Frage »

Adramelec Auf diesen Beitrag antworten »
Einfache Graphen äquivalent?
Hallo,

habe folgende Graphen: [attach]41964[/attach]

Die Frage ist ob die beiden Graphen äquivalent zu einander sind?

Ich denke schon, da ich die Knoten im ersten Graphen 1:1 im zweiten Graphen finde. Das wäre mein Ergebnis:

Erster Graph: A B C D
Zweiter Graph: H K J I

In der Lösung steht, das diese Graphen nicht äquivalent sind? Was mache ich falsch? Danke!
RavenOnJ Auf diesen Beitrag antworten »
RE: einfache Graphen äquivalent?
Du machst nichts falsch. Die Graphen sind äquivalent. Du solltest allerdings deine Knoten anders abbilden.
Adramelec Auf diesen Beitrag antworten »

Danke für die Info! :-) Freude
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »