[Algorytmika] NP-zupelnosc problemu izomorfizmu grafow

event
Użytkownik
Użytkownik
Posty: 45
Rejestracja: 9 lip 2004, o 00:41

[Algorytmika] NP-zupelnosc problemu izomorfizmu grafow

Post autor: event »

Jak udowodnic ze rozstrzygniecie czy 2 grafy sa izomorficzne jest problemem NP-zupelnym ? Albo przynajmniej z jakiego innego problemu NP-zupelnego trzeba tu redukowac ?
ODPOWIEDZ