Drzewa - matematyka dyskretna

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Cz4Ro
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 31 maja 2007, o 20:35
Płeć: Mężczyzna
Lokalizacja: Gorzów Wlkp.

Drzewa - matematyka dyskretna

Post autor: Cz4Ro »

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ć
asuc
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 23 kwie 2007, o 21:50
Płeć: Kobieta
Lokalizacja: warszawa
Pomógł: 2 razy

Drzewa - matematyka dyskretna

Post autor: asuc »

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
ODPOWIEDZ