Isomorphie von Graphen
Sign in to saveAlso known as isomorphism of graphs
strukturelle Gleichheit zweier Graphen
Wikidata facts
- Instance of
- graph property
- Subclass of
- graph homomorphism
- Image
- Graph isomorphism example.svg
Show 3 more facts
- studied by
- category theory
- Commons category
- Graph isomorphism
- maintained by WikiProject
- WikiProject Mathematics
Sources (3)
via Wikidata · CC0
Article · Deutsch
Die Isomorphie von Graphen (oder Graphenisomorphie) ist in der Graphentheorie die Eigenschaft zweier Graphen, strukturell gleich zu sein. Bei der Untersuchung graphentheoretischer Probleme kommt es meist nur auf die Struktur der Graphen, nicht aber auf die Bezeichnung ihrer Knoten an. In den allermeisten Fällen sind die untersuchten Grapheneigenschaften dann invariant bzgl. Isomorphie (gr. ἴσος ísos „gleich“ und μορφή morphé „Form“, „Gestalt“), die im Folgenden genauer definiert wird.
Abstract from DBpedia / Wikipedia · CC BY-SA