Izomorfizm drzew
Biały pielgrzym : Witam
mam problem z następującym zadaniem:
Które z drzew o kodach Prüfera: (1,2,4,2,4,2), (3,2,4,2,4,2), (5,2,4,2,4,2) są izomorficzne a
które nie? Dla każdej nieizomorficznej pary rozważyć następujący problem: Czy można przestawić
w jednym z kodów liczby tak, aby otrzymać kod drzewa izomorficznego z drugim?
Pierwsza część zadania nie jest problemem. Sprawdziłem, które z drzew są izomorficzne i
wychodzi na to, że są to drzewa o kodzie pierwszym i drugim. Problem natomiast leży przy
przestawianiu kodów. Jest za dużo możliwości przestawień i zajmuje to sporo czasu. Możliwe, że
jest jakiś sposób, żeby sprawdzić to szybciej tyle, że ja tego sposobu nie znam. Może ktoś
poratuje?