02 Strom, les, list
$$
\require{mathtools}
\DeclarePairedDelimiter\ceil{\lceil}{\rceil}
\DeclarePairedDelimiter\floor{\lfloor}{\rfloor}
\newcommand{\dv}[1]{\frac{\mathrm{d}}{\mathrm{d} #1}}
\newcommand{\dvv}[2]{\frac{\mathrm{d} #1}{\mathrm{d} #2}}
$$
# Strom
- Graf $G$ nazveme stromem, pokud je souvislý a neobsahuje žádnou kružnici (čili je acyklický)
- Každý strom $T$, který má alespoň 2 vrcholy, má alespoň 2 listy
# Les
- Graf $G$ nazveme lesem, pokud neobsahuje žádnou kružnici
# List
- Vrchol $v$ nazveme listem, pokud $\deg_G(v)=1$ (tedy má pouze jednu hranu) viz stupeň
- Věta o trhání listů
- $G$ je strom
- $G’ = G - v$ je také strom