Ein Isomorphismus ist eine invertierbare Abbildung zwischen zwei mathematischen Strukturen, die garantiert, dass sie nicht voneinander unterscheidbar sind, indem sie ihre Abbildungen von und zu anderen Strukturen analysieren.
Ich werde ein wissenschaftliches Projekt über Automaten- und Graphentheorie starten und suche nach einer Graphenbibliothek, die Funktionen wie folgt unterstützt:
gerichtete / ungerichtete Graphen
Graphisomorphismustest (d. h. ist graph g1...
16.04.2012, 09:06
In einem der Projekte, an denen ich gearbeitet habe, ist das Thema Isomorphismus gegen Monomorphismus kam .
Ein kleiner Hintergrund: Ich bin kein Experte für Graphentheorie und habe keine formale Ausbildung darin. Aber dieses Thema ist in de...
20.01.2009, 00:53
Kann jemand die Schritte des VF2-Algorithmus für Graphisomorphie in einfachen Worten erklären? Ich lerne diesen Algorithmus, aber ohne ein funktionierendes Beispiel ist es hart. Kann mir jemand die richtige Richtung zeigen? Danke.
18.11.2011, 00:26