Prázdný graf

V teorii grafů se termínem prázdný graf označuje takový graf, jenž nemá žádný vrchol ani hranu.

Definice

Graf $G=(V,E)$ je prázdný, pokud $V=\{\emptyset \}$ a $E=\{\emptyset \}$. Tedy $G=(\emptyset ,\emptyset )$.

Reference

• KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 2.1, s. 19.