Kod i Drzewo Prufera.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
devonsix
Użytkownik
Użytkownik
Posty: 20
Rejestracja: 9 paź 2009, o 23:03
Płeć: Mężczyzna
Lokalizacja: Iława
Podziękował: 4 razy

Kod i Drzewo Prufera.

Post autor: devonsix »

Witam, Potrzebowałbym by ktoś mi sprawdził czy poprawnie wykonałem zadania...

1. Mając kod prufera to 1,2,2,3,6,7,8,9,8,8 narysować drzewo T.
Wyszło mi tak: (Kształt taki bo liczby były juz w danych miejscach zapisane i nie mogłem ich przenosic)


2. Podać kod prufera z danego drzewa:

wyszedł mi kod: [2,4,1,2,2,4,1,2,11,12,4]

Będę bardzo wdzięczny jakby ktoś sprawdził.
gelusia
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 20 paź 2012, o 09:10
Płeć: Kobieta
Lokalizacja: Kraśnik
Podziękował: 3 razy

Kod i Drzewo Prufera.

Post autor: gelusia »

Udało mi się sprawdzić i co do 1 zgadzam się, ale co do tworzenia kodu wyszedł mi całkiem inny, a mianowicie: (2, 4,1,2,2,4,1,2,2,12, 4,13) nie wiem dlaczego ciagle wychodzi mi 12 elementów nie 11;/
devonsix
Użytkownik
Użytkownik
Posty: 20
Rejestracja: 9 paź 2009, o 23:03
Płeć: Mężczyzna
Lokalizacja: Iława
Podziękował: 4 razy

Kod i Drzewo Prufera.

Post autor: devonsix »

gelusia pisze:Udało mi się sprawdzić i co do 1 zgadzam się, ale co do tworzenia kodu wyszedł mi całkiem inny, a mianowicie: (2, 4,1,2,2,4,1,2,2,12, 4,13) nie wiem dlaczego ciagle wychodzi mi 12 elementów nie 11;/
Dzięki za sprawdzenie. 1 dobrze a co do 2 walneło mi się i powinno być jednak 2,4,1,2,2,4,1,2,2,12,4

wychodziło ci 12 elementów bo ostatnie 2 liczby jak są to juz się zostawia a ty jeszcze niepotrzebnie wyciągnąłeś jedną z nich
gelusia
Użytkownik
Użytkownik
Posty: 36
Rejestracja: 20 paź 2012, o 09:10
Płeć: Kobieta
Lokalizacja: Kraśnik
Podziękował: 3 razy

Kod i Drzewo Prufera.

Post autor: gelusia »

widzisz to jeszcze ja mogłam się czegoś nauczyć ;D
ODPOWIEDZ