Prázdný graf

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

Definice

Graf je prázdný, pokud a . Tedy .

Reference

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