Grafy i drzewa matematyka dyskretna

[threetwos]

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

[szatkus]

1. Narysuj sobie drzewo binarne i znajdź odpowiednie wzory.
2. Dowód przez indukcję.