Null graph

From Wikipedia, the free encyclopedia

You have new messages (last change).

The null graph or the empty graph is either the graph with no vertices and no edges, or any graph with no edges. The null graph (in the former sense) is the initial object in the category of graphs (according to some definitions of a category of graphs). It is a graph that represents the null space of the Universal Discourse.

[edit] See also

[edit] References

  • Harary, F. and Read, R. (1973), "Is the null graph a pointless concept?", Graphs and Combinatorics (Conference, George Washington University), Springer-Verlag, New York, NY.
This combinatorics-related article is a stub. You can help Wikipedia by expanding it.
Retrieved from "http://en.wikipedia.org../../../n/u/l/Null_graph.html"
In other languages