Drzewa binarne z operacja +

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Szalony_Ryszard
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 20 maja 2007, o 13:29
Płeć: Mężczyzna
Lokalizacja: Warszawa

Drzewa binarne z operacja +

Post autor: Szalony_Ryszard »

Rozważmy rodzinę drzew binarnych z operacją + określoną dla dowolnych drzew D’ i D” następująco: D’ + D” = D wttw, gdy D’ jest lewym, a D” prawym poddrzewem drzewa D. Wskaż przykład relacji kongruencji w tak określonej algebrze (identyczność nie jest dobrze widziana). Podaj jej klasy abstrakcji i określ odpowiadającą operację w systemie ilorazowym.
ODPOWIEDZ