01 Podgraf
$$
\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}}
$$
# Podgraf
- Graf $H$ je podgrafem grafu $G$, když $V(H) \subseteq V(G)$ a $E(H) \subseteq E(G)$
- Všechny vrcholy a všechny hrany jsou podmnožinou
# Indukovaný podgraf
- Též plný podgraf
- Graf $H$ je podgrafem grafu $G$, když $V(H) \subseteq V(G)$ a $E(H) = E(G) \cap \binom{V(H)}{2}$
- Indukovaný podgraf vznikne vymazáním některých vrcholů a pouze těch hran, které do vymazaných vrcholů zasahují
- tedy indukovaný podgraf $H$ má z těch co zbyly stejné hrany jako $G$
