Einfache Graphen äquivalent? |
09.06.2016, 09:32 | Adramelec | Auf diesen Beitrag antworten » |
Einfache Graphen äquivalent? 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! |
||
13.06.2016, 18:29 | RavenOnJ | Auf diesen Beitrag antworten » |
RE: einfache Graphen äquivalent? Du machst nichts falsch. Die Graphen sind äquivalent. Du solltest allerdings deine Knoten anders abbilden. |
||
15.06.2016, 18:07 | Adramelec | Auf diesen Beitrag antworten » |
Danke für die Info! :-) |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |