Błagam o pomoc, nie wiem jak uporać się z zadaniem z matematyki dyskretnej:
Drzewo z dwoma lub trzema rozgałęziami jest takim drzewem z wyróżnionym korzeniem, że każdy wewnętrzny węzeł ma albo dwoje, albo troje dzieci i wszystkie drogi od korzenia do liści mają tę samą długość. Jest siedem różnych typów drzew z dwoma lub trzema rozgałęzieniami o wysokości 2. Narysuj po jednym drzewie każdego typu. (Drzewa z dwoma lub trzema rozgałęzieniami stanowią struktury danych, które można stosunkowo łatwo aktualizować
Drzewa - matematyka dyskretna
-
- Użytkownik
- Posty: 6
- Rejestracja: 23 kwie 2007, o 21:50
- Płeć: Kobieta
- Lokalizacja: warszawa
- Pomógł: 2 razy
Drzewa - matematyka dyskretna
Zadanie wydaje się trywialne, wiec może nie o to chodzi:)
Moim zdaniem jest faktycznie 7 typów, troche trudno tu rysować więc przedstawię to może tak
...........0
....|......|......|
....0.....0......0
.|.|.|..|.|.|..|.|.|
o o o o o o o o o
to jest jeden typ drzewa kazdy wezel ma 3 rozgalezienia, czyli mogę to zapisać jako
3->3,3,3 (kropeczki robią za spacje:))
inne typy to:
3->2,3,3
3->2,2,3
3->2,2,2
2->3,3
2->3,2
2->2,2
pozdrawiam
Moim zdaniem jest faktycznie 7 typów, troche trudno tu rysować więc przedstawię to może tak
...........0
....|......|......|
....0.....0......0
.|.|.|..|.|.|..|.|.|
o o o o o o o o o
to jest jeden typ drzewa kazdy wezel ma 3 rozgalezienia, czyli mogę to zapisać jako
3->3,3,3 (kropeczki robią za spacje:))
inne typy to:
3->2,3,3
3->2,2,3
3->2,2,2
2->3,3
2->3,2
2->2,2
pozdrawiam