(posts visible to all students)
Martin Koutecký — 2021-12-07 12:18 (394 days ago) — reply
## 9. cvičení ### Lesní formule Nechť se $T$ skládá z komponent $T_1, \dots, T_k$. Pro každou z nich platí $|E_k| = |V_k| -1$. Když tyto rovnosti sečteme, dostaneme kýžený vzorec. ### Alespoň dva listy Např. stromovou indukcí -- přidání listu počet listů ve stromě nesníží. ### [Košaté stromy](https://matematika.reseneulohy.cz/4076/pocet-listu) ### [Kostra](https://matematika.reseneulohy.cz/4079/existence-kostry) ### [Pořadí vrcholů](https://matematika.reseneulohy.cz/4074/poradi-vrcholu-stromu) ### [Skóre stromu](https://matematika.reseneulohy.cz/4075/skore-stromu) ### [Nezávislá ve stromu](https://matematika.reseneulohy.cz/4078/nezavisla-mnozina-ve-strome)