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 ) {\displaystyle G=(V,E)} je prázdný, pokud V = { ∅ } {\displaystyle V=\{\emptyset \}} a E = { ∅ } {\displaystyle E=\{\emptyset \}} . Tedy G = ( ∅ , ∅ ) {\displaystyle G=(\emptyset ,\emptyset )} .

Reference

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