Tag: isomorphism
Ein Isomorphismus ist ein invertierbaren Abbildung zwischen zwei mathematischen Strukturen, die garantiert, dass Sie sind nicht zu unterscheidend von einander durch analizing Ihre Zuordnungen aus und in andere Strukturen.
Finden Sie alle Teilbäume in einem Baum, die mit einem bestimmten Teilbaum in Java
2 Antworten
Schreibe ich code in Java verwendet eine ungeordnete, verwurzelter Baum, wo jeder Knoten kann eine beliebige Anzahl von Kind-Knoten. Gegeben ein Baum T und ein Teilbaum S, ich möchte in der Lage sein, um herauszufinden, alle Teilbäume
Liste der C++ - Bibliotheken für die Graphen-Theorie
2 Antworten
Beginne ich ein wissenschaftliches Projekt über die Automaten-und Graphentheorie, und ich bin auf der Suche nach einer graph-Bibliothek unterstützt Funktionen wie: gerichtet/ungerichtete Graphen graph-Isomorphie-test (D. H. der graph g1 isomorph zu w.r.t. g2?) sub-graph Isomorphismus-test (d.h. ein
Was bedeutet es für zwei binäre Bäume isomorph?
3 Antworten
Was bedeutet es für zwei binäre Bäume isomorph? Ich habe auf der Suche online und ich kann nicht scheinen, um eine klare Erklärung finden. Soweit ich das verstehe, zwei Bäume sind isomorph, wenn Sie die gleiche Form