Kod Prufera dla drzewa

Hefajstos1 · Post autor: **Hefajstos1** » 30 sie 2012, o 22:03

Witam

Otóż mam zadanie, z którym nie wiem czy dobrze sobie poradziłem

Wyznacz kod Prufera dla następującego drzewa:
5
/
/
4______6_______7
/
/
/
1_______3_______9

2 8 jest połączona z 3,nie z 1(nie umiem tego naprawić)

To jest rysunek:)
No i zrobiłem w taki sposób. Kod Prufera wynosi {6,4,4,1,3,3,1,1}
pomocnicze {7,6,5,4,9,8,3,2}

Czy to o to chodzi?

Qń · Post autor: Qń » 30 sie 2012, o 22:34

Zrób normalny rysunek i go tu wstaw, bo na razie jest nieczytelne. A jeśli dobrze się domyślam jak ma wyglądać graf, to kod wyznaczony jest niepoprawnie.

Q.

Hefajstos1 · Post autor: **Hefajstos1** » 30 sie 2012, o 23:09

Daje linka

set4812 · Post autor: **set4812** » 31 sie 2012, o 12:03

Częsciowe rozwiązanie