Pertanyaan yang diberi tag graph-isomorphism

13
Menguji isomorfisme grafik asimetris

Saat membaca pertanyaan Contoh dimana keunikan dari solusi membuatnya lebih mudah untuk menemukan , baru (? Mudah) pertanyaan datang ke pikiran saya: sebenarnya kita tidak tahu apakah Grafik isomorfisma ( ) masalah adalah di P .GIGIGIPPP Tapi apa yang terjadi jika kita berasumsi bahwa kedua dan G...