Prázdný graf
graf nemá vrchol ani hranu
V teorii grafů se termínem prázdný graf označuje takový graf, jenž nemá žádný vrchol ani hranu.
Definice
editovatGraf je prázdný, pokud a . Tedy .
Reference
editovat- KOLÁŘ, Josef. Teoretická informatika. Praha: [s.n.], 2004. ISBN 80-900853-8-5. Kapitola 2.1, s. 19.