Definition:Null Graph
Jump to navigation
Jump to search
Definition
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.
Sources
- Weisstein, Eric W. "Null Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/NullGraph.html