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?
Kod Prufera dla drzewa
-
- Użytkownik
- Posty: 6
- Rejestracja: 28 sie 2012, o 19:42
- Płeć: Mężczyzna
- Lokalizacja: Wawa
-
- Użytkownik
- Posty: 9833
- Rejestracja: 18 gru 2007, o 03:54
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 90 razy
- Pomógł: 2632 razy
Kod Prufera dla drzewa
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.
Q.
-
- Użytkownik
- Posty: 6
- Rejestracja: 28 sie 2012, o 19:42
- Płeć: Mężczyzna
- Lokalizacja: Wawa