Misalkan dan adalah dua grafik tidak berarah pada set simpul . isomorfik jika dan hanya jika ada permutasi sedemikian sehingga , atau lebih resmi, jika ada permutasi sedemikian sehingga adalah ujung dalam jika dan hanya jika adalah keunggulan dalam . Masalah Grafik Isomorfisme adalah masalah...