Metraipolis › archive › dc_85b2002d2b22

Isomorphie von Graphen — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Isomorphie_von_Graphen
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-07T19:24:00.546Z
SHA-256 of the archived text: a4eb5c3f3604bb09808c4cabbf6ad1ac40dbd2e9cb344fdfd62141cd160ea085
Stable URL of this page: https://metraipolis.com/documento/dc_85b2002d2b22

How to cite

Isomorphie von Graphen — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Isomorphie_von_Graphen (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_85b2002d2b22 (Metraipolis archive dc_85b2002d2b22, sha256 a4eb5c3f3604bb09808c4cabbf6ad1ac40dbd2e9cb344fdfd62141cd160ea085)

BibTeX

@misc{dc85b2002d2b22,
  title = {Isomorphie von Graphen — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Isomorphie_von_Graphen},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_85b2002d2b22; sha256 a4eb5c3f3604bb09808c4cabbf6ad1ac40dbd2e9cb344fdfd62141cd160ea085},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Isomorphie_von_Graphen. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Isomorphie von Graphen» — https://de.wikipedia.org/wiki/Isomorphie_von_Graphen
Wikidata Q303100: «bijection between the vertex set of two graphs» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q303100
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Isomorphie_von_Graphen?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 256921779, consultata il 2026-10-07T18:51:17.198Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cffd95c1b3d97b773f4061fa363c07d6b1dd8eaecf559f5e343e5537e283f775