95991

95991



Ciecie w drzewie <K, D> jest to podzbiór C ęK, taki że dla każdego liścia km na ścieżce (ko.—, km) od korzenia do tego liścia leży dokładnie jeden element podzbioni C.

Korona drzewa jest to ciąg kt,k2.....k„: k,eK liści drzewa wypisanych od lewej do prawej

strony.

Korona ciecia drzewa jest to ciąg k/,k2.....k„; k,eC c K elementów cięcia drzewa wypisanych

od lewej do prawej strony.


0    - korzeń

4,5,6, 7,8    - liście

Cięcia:

{0}, {4,5,6,7,8), {1,2,3},

{4,5,6,3), {1,2,7,8} itd...

Korona drzewa: 4, 5, 6, 7, 8 Korona cięcia: {2,4,7,8} : 4, 2, 7,8



Wyszukiwarka

Podobne podstrony:
(iii) dla każdego x E E istnieje zbiór A(x ) o mierze Lebesgue ’a równej zero taki, że dla każdego t
48983 IMG834 (2) I. Problemy tradycji literackiej Autonomia nie jest jednak absolutna — nie dlatego,
OBWODY ELEKTRYCZNE Obwód elektryczny jest to zbiór elementów połączonych ze sobą w taki sposób, że
skanuj0094 (30) Rozdział 4.3 Podatność przewozowa ekonomiczna - jest to odporność ładunku wynikająca
skanowanie0015 Kojarzenia wolne (kojarzenia niekrewniacze) jest to łączenie partnerów niespokrewnion
Slajd2 CZYM JEST ŚWIAŁO? Według korpuskularnej teorii Newtona jest to wiązka cząsteczek wybiegającyc
4 Indukcja matematyczna 9 wszystkich liczb dla, których wzór (1) nie zachodzi. Jest to podzbiór N, a
w systemie GMP. Jest to sytuacja unikalna i powoduje, że w Polsce, NOVICHEM jest najlepiej predyspon
scandjvutmp2801 33 nowią całą osnowę naszego pojęcia. Jest to rozwinięcie zdania Arystotelesa, ze n
43715 P1170435 150 Franciszek Rożnowski (ej = 11.9 roku), lecz jest to prawdopodobnie spowodowane ty

więcej podobnych podstron