graph isomorphism problem

computational problem of determining whether two finite graphs are isomorphic
Thing Computational Problem Q3738036

Facts

4 properties
Computational complexity
GI-complete[5]
🏷️ Also known as
en graph isomorphism problem de Graphen-Isomorphismusproblem es problema del isomorfismo de grafos fa مسئله یک‌ریختی گراف fa مسئله‌ی هم‌ریختی گراف fa مسئله‌ی یک‌ریختی گراف fr problème de l'isomorphisme de graphes he איזומורפיזם של גרפים he בעיית איזומורפיזם של גרפים hu gráfizomorfizmus-probléma it problema dell'isomorfismo tra grafi ja グラフ同型性判定問題 ja グラフ同型問題 ko 그래프 동형 문제 pt Problema de isomorfismo de grafos ro problema izomorfismului grafurilor ru задача изоморфности графов uk задача ізоморфності графів zh 图同构问题 zh 图的同构问题
🔖 Identifiers · 3
Encyclopedia of China (Third Edition) old ID (2021)
403042
Freebase ID
/m/068cxm
Microsoft Academic ID (discontinued)
124605251

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Studied by 2
Facet of 1
Instance of 1
Press Enter · cited answer in seconds

Summary

graph isomorphism problem is a computational problem[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). graph isomorphism problem. Retrieved November 15, 2026, from https://4ort.xyz/entity/graph-isomorphism-problem
MLA “graph isomorphism problem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/graph-isomorphism-problem.
BibTeX @misc{4ortxyz_graph-isomorphism-problem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{graph isomorphism problem}}, year = {2026}, url = {https://4ort.xyz/entity/graph-isomorphism-problem}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): graph isomorphism problem — https://4ort.xyz/entity/graph-isomorphism-problem (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/graph-isomorphism-problem · Last refreshed: