Reja: •Daraxt va unga ekvivalent tushunchalar • Daraxtlarni Prufer usulida kodlash • Daraxtlarni ularning kodi bo’yicha

b ye l g i l a n a d i , ya ʼ n i r[{x}] = [x] va x yu zaga k ye l ti r gan ekviva­

lentlik sinfi deb atalad i .

E k v i v a l ye n t l i k s i n f i k u y i d a gi i k k i x o ssaga ega:

1) x ye [x] — b i r s i n f n i n g x am m a el ye m yen t l ar i u zar o e k v i ­

v al yen td i r ;

2) agar x r u b ulsa, u x o l da [x] = [u].

1- x o s s a e k v i v a l ye n t l i k m u n o s a b a t i n i n g r ye f l ye k s i v l i k

x u s u s i ya t i d an k ye l i b ch i k ad i