02 Počty grafů
$$
\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}}
$$
# Počty grafů
- Na $n$ prvkové množině vrcholů $V$ je právě $2^{\binom{2}{n}}$ různých grafů
- Navzájem neizomorfních grafů (ne-ekvivalentních) na V je méně
- Např. pro $V={1,2,3}$ dostáváme $2^{\binom{3}{2}} = 2^{3}= 8$ všech grafů, neizomorfní jsou jen 4