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=\{\mathrm{\varnothing }\}$ a $E=\{\mathrm{\varnothing }\}$. Tedy $G=(\mathrm{\varnothing },\mathrm{\varnothing })$.

Reference

• Šablona:Citace monografie