Graph isomorphism problemProblème de l'isomorphisme de graphes
Unsolved problem in computational complexity theory
The graph isomorphism problem is the computational problem of determining whether two finite graphs are isomorphic.En informatique théorique, le problème de l'isomorphisme de graphes est le problème de décision qui consiste, étant donné deux graphes non orientés, à décider s'ils sont isomorphes ou pas, c'est-à-dire s'ils sont les mêmes, quitte à…
ATK 5426DEF 5502
