Definition:Null Graph

From ProofWiki
Jump to navigation Jump to search


The null graph is the graph which has no vertices.

That is, the null graph is the graph of order zero.

It is called the null graph because, from Empty Set is Unique, there is only one such entity.

Also defined as

Some treatments of graph theory do not recognise the null graph as a graph at all, requiring that the vertex set of a graph be non-empty.

Hence the term null graph is frequently seen to mean what $\mathsf{Pr} \infty \mathsf{fWiki}$ calls an edgeless graph.

Also see

  • Results about the null graph can be found here.