WitaM wszystkich! Zwracam sie do Was z ogromną prośba! Profesor zawalił mnie zadaniami (15) i nie wiem jak sie zabrać za dwa z nich. Jeśli ktoś mógłby mi pomóc będę bardzo wdzięczny! Niżej podaje treść zadań:
1. Niech T będzie pełnym drzewem binarnym o wysokości h. Znaleźć liczbę
jego wierzchołków oraz liczbę jego liści.
2. Udowodnić, że dla dowolnego k \(\displaystyle{ \ge}\)2 graf Qk jest spójny.
pozdrawiam threetwo's
Grafy i drzewa matematyka dyskretna
-
- Użytkownik
- Posty: 231
- Rejestracja: 13 gru 2009, o 01:27
- Płeć: Mężczyzna
- Lokalizacja: Zbąszynek
- Pomógł: 41 razy
Grafy i drzewa matematyka dyskretna
1. Narysuj sobie drzewo binarne i znajdź odpowiednie wzory.
2. Dowód przez indukcję.
2. Dowód przez indukcję.