[Algorytmika] NP-zupelnosc problemu izomorfizmu grafow
[Algorytmika] NP-zupelnosc problemu izomorfizmu grafow
Jak udowodnic ze rozstrzygniecie czy 2 grafy sa izomorficzne jest problemem NP-zupelnym ? Albo przynajmniej z jakiego innego problemu NP-zupelnego trzeba tu redukowac ?