Speciální grafy

Nulový graf

Nulový graf je takový graf, který obsahuje pouze vrcholy, ale žádné hrany.

\[\begin{aligned} G&=(V,E)\\ V&=\set{a,b,c,...}\\ E&=\emptyset\end{aligned}\]

Triviální graf je takový graf, který obsahuje pouze jediný vrchol, a tím pádem žádné hrany[^2]

\[\begin{aligned} G&=(V,E)\\ V&=\set{a}\\ E&=\emptyset\end{aligned}\]

Prázdný graf je takový graf, který neobsahuje ani vrcholy, a tím pádem ani hrany.

\[\begin{aligned} G&=(V,E)\\ V&=\emptyset\\ E&=\emptyset\end{aligned}\]

[^1]:Je-li graf orientovaný, vyznačuje se "směr" šipkou. [^2]: Proč? Protože hrana potřebuje ke své existenci dva body.