matematykaszkolna.pl
Izomorfizm drzew Biały pielgrzym : Witam emotka 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?
22 lut 22:16