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
αβγδπΔΩinnerysuję
Φεθμξρςσφωηϰϱ
±
imię lub nick
zobacz podgląd
wpisz,
a otrzymasz
5^252
2^{10}210
a_2a2
a_{25}a25
p{2}2
p{81}81
Kliknij po więcej przykładów
Twój nick