Liczba wierzchołków stopnia 1 w drzewie
: 11 sty 2010, o 20:09
Mam problem z takim zadaniem:
Niech \(\displaystyle{ t_{i}}\) oznacza liczbę wierzchołków stopnia \(\displaystyle{ i}\) w drzewie. Wyprowadź dokładny wzór na \(\displaystyle{ t_{1}}\), czyli liczbę wierzchołków wiszących w dowolnym drzewie. Dlaczego ta liczba nie zależy od \(\displaystyle{ t_{2}}\)?
Proszę o pomoc! Z góry dziękuję!
Niech \(\displaystyle{ t_{i}}\) oznacza liczbę wierzchołków stopnia \(\displaystyle{ i}\) w drzewie. Wyprowadź dokładny wzór na \(\displaystyle{ t_{1}}\), czyli liczbę wierzchołków wiszących w dowolnym drzewie. Dlaczego ta liczba nie zależy od \(\displaystyle{ t_{2}}\)?
Proszę o pomoc! Z góry dziękuję!