-
-
-
Mam problem z zadaniami związanymi z kodem Prufera, nie było mnie na wykłądzie na którym było omawiane to zagadnienie, a w internecie mam problem ze znalezieniem Definicji czy wytłumaczonego krok po kroku jakiegoś przykładu.
Kod Prufera wiąże się z jakimś konkretnym drzewem,. Na podstawie takiego kodu tworzy się drzewo.
Czy ktoś potrafi mając Kod Prufera stworzyć drzewo?? i oczywiscie na odwrót,, tzn. Mając drzewo sczytać kod prufera??
Jak tak to prosiłbym o jakieś wytłumaczenie na przykładzie, ponieważ było to na wgim Kolokwium (wiedizałem w sumei że będzie ale i tak nie zrobiłęm bo nie umiałem:P)
Interesuje mnie w jaki sposób są do tego drzewa wprowadzane liczby.
P.s. W sumie to wiem na razie tyle że gdy kod ma np 4 liczby to drzewo ma 6 wierzchołków ( zawsze o 2 więcej)
Zadanie z Kolokwium 2 było takie
-Narysuj drzewo o kodzie Pruefera 23353 Ile wierzchołków wiszacych ma to
drzewo? Jaka jest jego liczba chromatyczna?
-Narysuj drzewo o kodzie Pruefera 33511
-Narysuj drzewo o kodzie Pruefera53223
Oczywiście to mogą być przykłady dla was....
d41d8cd98f00b204e9800998ecf8427e